Minaj and Colbert also swap roles with the "Late Show" host spitting a few rhymes, while Minaj tries her hand at delivering a monologue joke.
Colbert was breaking down all of the notable hip-hop stars Minaj calls out by name on the track from her new album, "Queen," including Meek Mill, Drake and DJ Khaled. "I noticed I'm not on the list of men. It's pretty comprehensive," he said, as she started to laugh. "If I were to make the list, how might you inform me?"
It only took Minaj a few seconds to put together a line, which she then delivered to a stunned Colbert. ""I might f--k Stephen after the show / He's gonna come back to work with a magical glow."
That was enough, and Colbert was down for the count, blushing bright red and dropping his head to the table. Finally, after a few moments to compose himself, he asked, "Are we still broadcasting?"
But Minaj wasn't even done yet. She added, ""But when you see us please motherf-----s don't stare / Just address me as Queen Nicki Colbert."
The two also had a fun discussion about Minaj's new album cover, which features her wearing pasties on her otherwise exposed breasts. "We are on CBS right now and I am very unclear how much of this cover will make it to air," Colbert said. The answer was a blurred bar across her chest.
"I'm not sure what will be blurred, but I believe none of it should," Colbert argued, getting a vehement "Amen!" from Minaj.
Later in their interview, Colbert and Minaj decided to swap roles, with him taking on a few lines from one of her tracks, while she delivered a rejected monologue joke. After a little help with the rhythm, Colbert impressed his guest with his deliver of her verse, while she slayed with her monologue delivery.
The bottom line is that Nicki Minaj and Stephen Colbert are television gold together. If she ever wanted to add sidekick to her busy schedule, we could watch their banter every night.