Rapper Jay-Z and Mary J. Blige have announced a 25-date North American co-headlining tour that will kick off March 22 at the American Airlines Arena in Miami.

The tour, which will be called "Mary J. Blige & Jay-Z: Heart of the City," was touted in a press release as "the first time in more than 15 years that African American male/female [artists] of this stature have co-headlined a national concert tour," apparently referring to an Luther Vandross/ Anita Baker tour some years back. It will hit Boston, Philadelphia and Baltimore before swinging through New Orleans; Houston; Las Vegas; and Oakland, California. The first batch of dates announced will end April 16 at the Hollywood Bowl, but more dates are scheduled to be announced soon. Tickets for the first shows will go on sale February 15.

The outing will unite the longtime friends and collaborators onstage, and will be first time Jay has toured extensively in support of his 2006 comeback album, Kingdom Come, and its follow-up, last year's American Gangster.

"The [songs] we're playing are the soundtracks to people's lives," Jay-Z said in a statement, according to USA Today. "We've poured our hearts out many a night in the studio and look forward to going one step further onstage."

The current Heart of the City tour dates, according to the press release:

· 3/22 - Miami, FL @ American Airlines Arena
· 3/26 - Baltimore, MD @ 1st Mariner Arena
· 3/27 - Uniondale, NY @ Nassau Veterans Memorial Coliseum
· 3/28 - East Rutherford, NJ @ Izod Center
· 3/30 - Philadelphia, PA @ Wachovia Complex
· 4/2 - Toronto, ON @ Air Canada Centre
· 4/3 - Boston, MA @ TD Banknorth Garden
· 4/5 - Greensboro, NC @ Greensboro Coliseum Complex
· 4/6 - Washington, DC @ Verizon Center
· 4/16 - Hollywood, CA @ Hollywood Bowl