Collaborating on their new single “Thriving” Mary J. Blige and Nas debuted the single on Ebro Darden’s Beats 1 radio show Wednesday.

Blige appeared on the broadcast to introduce the track and to speak on her and Nas’ forthcoming tour.

“I was hanging out with [Nas] and Puff around New Year’s Eve, and the next day, I think maybe two days later, I got a text from him saying, ‘Do you want to go on the road together?'” Blige said. “It all made sense because we came out in 1994, both of us. And it’s the 25th anniversary of both of our albums.”

The song is about overcoming obstacles and moving forward no matter what, hence “thriving.”

Stream the new single below.