A video campaign for " Starships " was announced on what date ?
The " Starships " video was filmed on Oahu Island , Hawaii and the opening scene is from the Nā Pali Coast on the island of Kauaʻi in Hawaii .