OK, back to the 00's: This Grammy-nominated ballad was written and performed by Glen Hansard on guitar and Marketa Irglova on piano backed by Hansard's band The Frames. Written for the '07 indie film "Once", in which they star. They play it in a music store in Dublin on the film. It won the Oscar for Best Original Song. #2 Ireland, #61 US. Lee DeWyze and Crystal Bowersox did a killer rendition on Season 9 of Idol.
Yesterday's answer: "These Boots Are Made For Walkin' " by Nancy Sinatra. "THE boots" still exist and have been made into lamps. http://www.youtube.com/watch?v=yRkovnss7sg
Originally Hazlewood meant the song to be done either by himself or another male - can you imagine?!