Mike J answered The first one that came up into my mind was the one by Rick Astley, which you can listen to here. It's a pretty popular song even today, so this may be the one you were thinking of.
