Justin Bieber hooks up with Nicki Minaj on “Beauty and a Beat,” their fun and flirty collaboration off the pop star’s upcoming album Believe (June 19). Justin parties like it’s 3012 on the body-rocking beat, produced by Max Martin, while Young Money’s First Lady comes through with a sassy verse.

“Justin Bieber, you know I’ma hit ’em with the ether/ Buns out, weiner, but I gotta keep an eye out for Selener,” raps Nicki in reference to Bieber’s girlfriend. Watch out, Selena!