Mary, 48, donned a yellow bra with shorts and a blazer, while Nas, 45, wore a crisp suit.
The tour will run through September 2019 and has stops in over 22 cities, including Atlanta, Detroit, St. Louis, and San Francisco.
The "No More Drama" songstress is focusing on her music after her split from husband Kendu Issacs.
The singer and her former hubby revealed they were splitting after 12 years of marriage in 2016.
The Grammy winner officially became single after they reached a divorce settlement in March 2018.
"I’m very content, and I’m happy with myself. I learned to be happy with just Mary, just enjoying my own company, me by myself most of the time. I’m grateful," she told People in June 2019.
Will you buy tickets to see Mary and Nas in concert? Sound off in the comments below!