Following her performance of “Freedom,” Nicki Minaj made a quick wardrobe change and joined Justin Bieber on stage at the American Music Awards. The teen superstar kicked things off with an acoustic rendition of “As Long As You Love Me” before jumping into his current single “Beauty and a Beat.”

Sporting a curly black wig and bustier, the Young Money MC burst out of a speaker box to spit her verse, even rapping the “Keep an eye out for Selener” lyrics despite the Biebs’ recent breakup with Selena Gomez.

Watch their playful performance below.