When did Minaj perform " Starships " on American Idol ?
On February 26 , 2012 , Minaj performed the single live for the first time along with " Moment 4 Life " , " Turn Me On " and " Super Bass " at the 2012 NBA All - Star Game .