Around the same time as belinda carliles song heaven is a place on earth a song came out all I can remember is that it has the singer standing on a cliff with nothing in sight and her arms are spread out yelling/singing waaaaaiiiiiit

Could be the song WAIT sung by Gyan. Here are some of the lyrics.

There she stands looking out to sea, red hair frames pale face against the black scenery.""

But this song has been around longer than Belinda Carlisle's Heaven