The tour was announced in July 2016 on Facebook. According to Blige, the tour has been in the works for a few years. The duo felt because of their similar audiences and sound, touring together was an obvious decision. The tour is described as a celebration of 90s R&B. In the planning stages, the trek was titled "Maxwell & Mary on Stage, however, Blige came up with the current title. Dates in Europe were released in July with dates in North America followed in September.
