Nicki Minaj streched out on the sandy beaches of Hawaii to shoot the video for her new single “Starships” The song will be features on her upcoming sophomore album Pink Friday: Roman Reloaded, which will be released on April 3rd.