Bear in mind I didn't say I loved the song, I said I couldn't get it out of my head.
In spite of me humming it, it picked out what song it was supposed to be. Technology is amazing.
Soundhound is music retrieval program that can identify songs by 'listening' to them and comparing them to a database. It is available for iPhone and Adroid. Check it out here. The free version has ads but I don't notice them. I like it a lot better than Shazam.