Nicki Minaj proved she can still pack a punch with “Stupid Hoe,” and now she pleases her pop fans with her crossover single “Starships.” The Harajuku Barbie blasts off with super-producer RedOne (Lady Gaga, Jennifer Lopez) on the radio-friendly record, which will appear on her sophomore album Pink Friday: Roman Reloaded, due April 3.

“Starships were meant to fly/ Hands up and touch the sky/ Can’t stop ’cause we’re so high/ Let’s do this one more time,” she sings on the infectious party anthem, which features a brief sample of “Twinkle Twinkle Little Star.”

An excited Nicki spoke about the song in an interview with Ryan Seacrest.

“‘Starships’ is one of my absolute, absolute favorite records on Pink Friday: Roman Reloaded,” she said. “It makes people feel happy and that’s all I want. I want to start the year off with making people feel good.”