Although only four East Coast dates for the joint tour have been announced, Blige tells Rolling Stone that the run will be 20 dates long.
Bing video: D'Angelo
The first announced date of the tour is Aug. 18 in Virginia Beach, and tickets are currently on sale through Live Nation.
For D'Angelo, the co-headlining tour marks another step in the comeback of a legendary, long-reclusive singer. He played his first U.S. show in over a decade when he made a surprise stop at Bonnaroo last month, and after performing at Essence Fest on Friday night, the singer is booked for Jay-Z's inaugural Made in America festival in September.
Meanwhile, Blige is coming off the 2011 release of her 10th studio album, "My Life II ... The Journey Continues (Act 1)." In 2008, Blige co-headlined the Heart of the City tour with Jay-Z.
Here are the announced dates for the D'Angelo-Mary J. Blige Liberation tour: Aug. 18 in Virginia Beach, Va. (Farm Bureau Live); Aug. 19 in Wantagh, N.Y. (Nikon Theatre at Jones Beach); Aug. 21 in Boston (Bank of America Pavilion) and Aug. 23 in Holmdel, N.J. (PNC Bank Arts Center).