I downloaded the Shazam app to my IPhone. It listens and searches and identifies the song.
Won't help you on that one unless you hear it again while armed with Shazam. Includes album art and the option of printed lyrics. I bought into it because of experiences like the one you describe.