* The year the ad aired: This significantly narrows down the possibilities.
* The region the ad aired in: Advertising campaigns often varied by country.
* Any details you remember about the song: Was it upbeat? Slow? Did it have any specific lyrics you recall?
With more information, it might be possible to identify the song.