Colored Kisses by Martika

I have this song. I remember buying her CD. Never thought a video was relased for the song.
Even though the song is from the 90's, I don't think of the song or the video as having a "dated" look. Enjoy.