The Office Fans: What is the song Michael dances to in Ultimatum?

You know, when Michael thinks that Holly is single, he starts playing that song that used to be popular, and he pops the champagne with Erin? What is that song???