I'm reviving an old thread because it is exactly what I was thinking about: Songs w/ mustachian lyrics!
Here are a few that come to my mind:
*King of the Road -- Roger Miller
*Cheap Thrills -- Sia
*Can't buy me love -- The Beatles
So, do you have any to add to my list?