The
Los Angeles Times wrote that "The new single will undoubtedly divide Minaj's fan base. Longtime fans may want the cypher queen they fell in love with when she was young and hungry on the mixtape circuit, while her newer, sugar pop-loving delegation will likely crave the quirkier verses – and cotton candy-colored wigs – of today's Minaj." Jocelyn Vena from
MTV stated that "The song not only is pure pop perfection, but RedOne's influence is evident, thanks to its grinding Euro dance beats", adding that "It is certainly the perfect song for those who enjoyed shaking their groove thang to '
Super Bass'. The lighthearted, feel-good vibe of the song is perfect for casual Barbz to blast. It's hard not to see
Britney Spears' influence on the rapper/singer when listening to the song, and given that the two toured together last year, Minaj may be trying to remind her pop fans that she has an ear for what they want." Bill Lamb from About.com gave a mixed review, stating: "'Starships' is a solid outing for Nicki Minaj. However, the day-glo pop-rap success of 'Super Bass', emotional power of '
Fly', and experimentation of her Grammy Awards performance has left us expecting Nicki Minaj to push boundaries. 'Starships' feels a little bit like retreating into a musical pocket and trying a little too hard to insure another pop chart hit. The result is pleasurable but not particularly memorable." Bloggers for
Billboard magazine, Andrew Hampp and Erika Ramirez, criticized the track for "...monstrous pop
hooks that overshadow its throwaway lyrics", while stating that it is "the most polarizing single in Minaj's career to date". The pair also noticed that Minaj seemed to be exploring her "musical identity" through singing instead of focusing on her strengths. ==Commercial performance==