Minaj: I'm blown away by Bieber

Nicki Minaj has revealed she was left "speechless" by Justin Bieber's new single Beauty And A Beat.

The Starships singer features on the Boyfriend star's next track, the latest from his Believe album, and Nicki has promised the video will "change the game".

"OMFG!!! I am speechless. Just saw the @justinbieber "beauty and a beat" video. This s*** will change the game. Blown away. Wait til u c it!" she tweeted.

Justin gave an acoustic version of his track As Long As You Love Me with a pre-recorded performance at the BBC Radio 1 Teen Awards.

The 18-year-old continues his Believe world tour across the US, with gigs in Oregon and Washington before heading back to Canada for five homecoming dates.