Dimitrios Kambouris, Getty Images
The 29-year-old Queens-bred MC hit the beaches of Oahu, rolling around in the sand while cooing on the RedOne-produced track. She sports a signature wig -- this time in neon green -- and showcases her voluptuous frame as the waves hit her body and the sun drenched her skin.
For the video, it seems the hip-hop megastar called on Hawaiian natives to take on roles. "P---ies is throbbin. Like... #DeadDaF---Ass. I'm movin to Hawaii. http://lockerz.com/s/192483337," the 'Pink Friday' creator wrote on Twitter, posting a photo of four muscular men dressed in pink threads.
Anthony Mandler directs the 'Starships' video. He is known for his work with Rihanna -- 'Take a Bow, 'Russian Roullette,' 'Man Down' -- Drake -- 'Over,' 'Find Your Love' -- Beyonce -- 'Get Me Bodied' and Jay-Z -- 'D.O.A. (Death of Auto-Tune),' among others.
Check out photos of a bikini-clad Nicki Minaj via HipHopWired.com below.
Watch Nicki Minaj in Big Sean's 'Dance (A$$)' Remix Video