Viewers chose via Twitter who they wanted to see the stars paired up with for this week's performances
and then dance on a helicopter landing pad
Minaj then surprised audiences with her subdued version of "Anaconda"
Also, Gwen Stefani and Kim Kardashian join slate of presenters
The song is the first single from Jessie J's upcoming album