She performed her new single ``Starships'' on the results show on American Idol.
Nicki Minaj performs ``Starships'' on American Idol