I grew up hearing this song and this ad
Somehow the tune stuck in my mind and I had totally forgotten about it until, the title song for the movie 4321 reminded of this song again and thus the search began.
The song was orginally created by Suzanne Vega ( check the song below )
The audio only version can be found here
Remixes
It was even remixed by Alpha & Omega
And the theme song from the movie can be found here