Mary J. Blige and Nas are hitting the road together for the first time this summer. The R&B and hip-hop icons have announced dates for a co-headlining tour across North America.

Produced by Live Nation, the 22-city trek kicks off July 11 in West Palm Beach, Fla. before traveling to Atlanta, Houston, Las Vegas, Boston, and more. The North American trek will play amphitheaters and arenas throughout the summer, wrapping Sept. 10 in Toronto.

This marks the first joint tour for the R&B queen and rap kingpin, who have collaborated in the past on songs like “Feel Inside” and “Reach Out.”

Tickets go on sale to the public starting April 19 at 10 a.m. local time at LiveNation.com. Citi cardmembers will have access to a pre-sale beginning April 17 at 12 p.m. local time.