Music royals Mary J. Blige and Nas are hitting the road together! Moments ago, Live Nation announced a 22-date trek…