Mary J. Blige has reunited with longtime collaborator Nas for a new single titled “Thriving.” The track samples Love Unlimited’s “Under the Influence of Love,” which has been used for 90s rap hits such as Pras’ “Ghetto Supastar” and Black Rob’s “I Dare You.”

The Queen of Hip Hop Soul debuted the Nas-assisted track and discussed their upcoming tour on Wednesday’s episode (May 8) of Ebro Darden’s Beats 1 radio show.

“I was hanging out with [Nas] and Puff around New Year’s Eve, and the next day, I think maybe two days later, I got a text from him saying, ‘Do you want to go on the road together?'” Blige told Darden. “It all made sense because we came out in 1994, both of us. And it’s the 25th anniversary of both of our albums.”

MJB and Nas are scheduled to hit the road together this July. The two will be performing throughout the summer before wrapping up their joint shows in September.

Check out the tour dates below.

July 11 – West Palm Beach, FL – Coral Sky Amphitheatre at the S. Florida Fairgrounds
July 13 – Tampa, FL – MIDFLORIDA Credit Union Amphitheatre at the FL State Fairgrounds
July 14 – Jacksonville, FL – Daily’s Place *
July 16 – Atlanta, GA – Cadence Bank Amphitheatre at Chastain Park
July 20 – Atlantic City, NJ – Hard Rock Live at Etess Arena *
July 21 – Virginia Beach, VA – Veterans United Home Loans Amphitheater
July 24 – Charlotte, NC – PNC Music Pavilion
July 25 – Raleigh, NC – Coastal Credit Union Music Park at Walnut Creek
July 28 – Detroit, MI – DTE Energy Music Theatre
July 31 – St. Louis, MO – Hollywood Casino Amphitheater
August 2 – Houston, TX – The Cynthia Woods Mitchell Pavilion
August 3 – Austin, TX – Austin360 Amphitheater
August 6 – Kansas City, MO – Starlight Theatre
August 9 – Phoenix, AZ – Ak-Chin Pavilion
August 14 – San Francisco, CA – Shoreline Amphitheatre
August 16 – Las Vegas, NV – The Joint *
August 17 – Las Vegas, NV – The Joint *
August 20 – Albuquerque, NM – Isleta Amphitheater
August 22 – Dallas, TX – Dos Equis Pavilion
August 25 – Tuscaloosa, AL – Tuscaloosa Amphitheater
August 31 – Syracuse, NY – St Joseph’s Health Amphitheater
September 1 – Boston, MA – Xfinity Center
September 10 – Toronto, ON – Budweiser Stage*

*Nas not playing