Mary J. Blige and Nas Announce Tour This should be a classic show! Mary J. Blige and Nas are heading out on tour together as co-headliners. There are 23 dates currently listed for the tour. Shows will run from July into September. Tickets go on sale this Friday, April 19th. Click the story link for the tour stop locations. What song(s) must they do in concert?