I'm looking for a song title and artist. Help!!!

I'm looking for a song from the 90's. I remember the music video and the words "Leryia, leryia...", that's it. This song was sung by a girl with long dark hair. On the music video there was a little boy who was playing with a ship in the bathtub or something similar. And the band that performed this song was inside this toy ship.
That's all I remember. I know that the song was played very often on MTV.
Does anyone possibly remember it?