The “Mary J. Blige & JAY-Z: Heart of the City” trek marks the first time in more than 15 years that an arena level African American male/female bill have co-headlined a national concert tour.

The tour heads out March 22 at Miami’s American Airlines Arena and will hit major markets along the eastern seaboard, as well as New Orleans, Houston, Las Vegas and Oakland.

Mary J. Blige and JAY-Z: Heart of the City will also make a stop at L.A.’s Hollywood Bowl on April 16. More dates will be announced in the coming weeks.

Tickets go on sale for the first shows beginning February 15 and are available through Live Nation.

Citi cardmembers will also have access to purchase presale tickets through Citi’s Private Pass(R) Program, beginning February 13 at 10AM.

Mary J and Hova first collaborated in 1996 on “Can’t Knock The Hustle.”

This will be Jay-Z’s first arena tour since the Jay -Z and Friends Tour in 2004 and the first to feature material from his 2006 Kingdom Come album and American Gangster album.

Blige’s critically acclaimed current studio album, Growing Pains, reached platinum status in three weeks.

The initial tour dates are:

March 22 Miami, FL, American Airlines Arena

March 26 Baltimore, MD, 1st Mariner Arena

March 27 Uniondale, NY, Nassau Veterans Memorial Coliseum

March 28 East Rutherford, NJ ,Izod Center

March 30 Philadelphia, PA, Wachovia Center

April 2 Toronto, ON, Air Canada Centre

April 3 Boston, MA TD, Banknorth Garden

April 5 Greensboro, NC, Greensboro Coliseum

April 6 Washington, DC, Verizon Center

April 16 Los Angeles, CA, Hollywood Bowl