Jeezy is in New York City on his promotional run for his eighth studio album, Pressure. After holding a private listening session to preview the record at Avenue, fans got excited to hear the collaborations. “American Dream” with J. Cole and Kendrick Lamar and “The Life” with Trey Songz and Wizkid were favorites, but listeners gave the biggest reaction to “Like Them,” which features Tory Lanez and Rick Ross. It’s a potential smash for Jeezy.

As the musical guest for Wednesday’s episode of The Late Show with Stephen Colbert with Nick Jonas and Dennis Rodman, Jeezy debuted “Like Them” with Lanez to a national audience. Dressed in all-black attire, he and Lanez powered through their smooth collab with the help of a backing band. Midway through the performance, the crowd started to wave their hands side to side, a good sign that this could be the next single off Pressure.

During a recent appearance on Everyday Struggle, Jeezy spoke about his reasoning behind having a lot of features on Pressure. “At the end of the day, these are people that I wanted to work with and I respect their craft,” he said. “I respect what Wizkid does. I saw him live in person. I didn’t understand it, but when I saw him, I was like, ‘Whoa.’ And Tory Lanez, we used to be in the studio. He used to come through and write hooks for me all day. I never knew that kid was that big.”

Watch the full performance above.