What is the music video in space with a pop female singer from 90's?

The whole video takes place in space possibly on a spaceship. I saw it somewhere in 96 - 02 and I really cannot remember anything more. The song's chorus is somewhat similar to Nickelback's Gotta be somebody. Would anyone happen to know it?