Finally, Nicki Minaj debuted the video for her single, Starships