El 26 de febrero de 2012, Minaj interpretó el sencillo por primera vez en vivo junto a «Moment 4 Life», «Turn Me On» y «Super Bass» en el evento deportivo All-Star Game de la NBA 2012. Minaj también interpretó el sencillo durante la undécima temporada del programa "American Idol" el 29 de marzo de 2012. Ocho días después, el 6 de abril la rapera presentó el sencillo en el programa matutino "The Today Show", y nuevamente en el mismo lugar el 14 de agosto de ese mismo año. Minaj interpretó la canción junto a «Right by My Side» en The Ellen DeGeneres Show el día 10 de mayo de 2012. El 30 de mayo de 2015 Minaj interpretó la canción en el iHeartRadio Summer Pool Party 2015 en Las Vegas, junto a sus otros sencillos como «Super Bass» y «The Night Is Still Young». El 8 de julio del mismo año, Minaj interpretó «Starships» en el Hip-Hop Summer Festival en Italia. «Starships» hizo parte del repertorio de canciones que Minaj interpretó durante sus giras Pink Friday Tour, y The Pinkprint Tour.