Minaj habló sobre la canción en el programa On Air with Ryan Seacrest, en donde mencionó "RedOne me dijo que tenía algo para mí, fuimos al estudio de grabación y comenzamos a escribir la canción".
La canción se estrenó en el programa el 14 de febrero, y fue lanzada como descarga digital el mismo día en iTunes.
Minaj coescribió «Starships» junto a los productores Nadir "RedOne" Khayat, Carl Falk y Rami Yacoub, junto con la escritura adicional de Wayne Hector y Bilal "The Chef" Hajji.
[3] «Starships» es una canción Eurodance que incorpora elementos europop, electropop, hip hop, rap y synthpop.
[19] Sin embargo, Kyle Anderson de Entertainment Weekly dio una crítica negativa a la canción, afirmando que es: "súper íntimo y casi no contiene el rap, que continúa el empuje de Minaj".
[20] Bill Lamb de About.com dio una revisión mixta, declarando que: "Starships es una buena salida para Nicki Minaj.
[21] Andrew Hampp y Erika Ramirez de Billboard juzgaron a la pista diciendo "ganchos pop monstruosos que ensombrecen sus letras desechables, [debemos admitir que es] la más polarizada en la carrera de Minaj hasta la fecha".
[23] En una percepción similar, David Jeffries de Allmusic en su crítica al álbum, mencionó que «Starships» tiene ese "estilo Katy Perry".
[La pista] es más segura algo inevidente desde «Super Bass», aunque carece de la inocencia y la efervescencia sin esfuerzo".
[28] Jessica Hopper de Spin dio una crítica mixta al trabajo de Minaj llamando a la canción "divertida", pero dijo que "hasta que rapea a cabo ese verso, podría ser cualquiera".
[29] «Starships» debutó en la novena posición del listado estadounidense Billboard Hot 100 marcando su segunda canción solista en llegar al top diez, luego de «Super Bass» la cual llegó a la tercera posición.
La canción alcanzó su mayor posición en el número cinco, por cuatro semanas no consecutivas y ha sido certificada seis veces platino en los Estados Unidos.
Posteriormente alcanzó su máxima posición en el número dos de ese país, perdiendo el primer lugar contra «Somebody That I Used to Know» de Gotye y Kimbra el cual vendió 20 000 copias más que Minaj.
Con éxito, la canción logró alcanzar la cima posicionándose en el puesto número uno del listado por dos semanas consecutivas, convirtiéndose en el segundo número uno de Minaj en ese país (después de «Where Them Girls At?» con David Guetta y Flo Rida).
En Australia, la canción debutó en el número catorce, llegando al número dos como su mayor posición donde permaneció por cinco semanas consecutivas convirtiéndose en la canción mejor posicionada de Minaj en el listado australiano, fue certificada 6× platino por la Australian Recording Industry Association (ARIA) con ventas que exceden las 420 000.
La canción finalmente alcanzó su punto máximo en el número cinco durante tres semanas no consecutivas.
Fue finalmente certificado oro por la Belgian Entertainment Association (BEA) con ventas excedentes a más de 10 000.
Tras exceder las 20 000 ventas fue más tarde certificada oro por la International Federation of the Phonographic Industry (IFPI Suecia) En Suiza, la canción debutó en la posición número 60 de las listas.
Fue certificada platino por la International Federation of the Phonographic Industry (IFPI Suiza) con ventas superiores a 30 000 copias.
En una entrevista con Capital FM, Minaj comentó brevemente sobre el vídeo de «Starships» llamándolo "muy, muy descarado" y "su mejor hasta ahora".
La rapera le pidió a los fanes que grabaran un vídeo de ellos interpretando «Starships» cantando, bailando o con un instrumento musical.
Los ganadores del concurso ganaron boletos y pases para reunirse con Minaj en su gira Pink Friday Tour.
[39] El 8 de julio del mismo año, Minaj interpretó «Starships» en el Hip-Hop Summer Festival en Italia.