Paula Abdul - The Promise Of A New Day (Official Music Video)
The Promise of a New Day was recorded in front of a green screen in Hawaii. However, since Abdul was unable to film the clip due to other commitments, she shot the necessary scenes elsewhere, which were then edited into the video.
Music Video Wiki
