"Shoes" is a song performed by Canadian singer Shania Twain. It was the first single released from the Desperate Housewives soundtrack in 2005. The song was written by Twain and then-husband, Mutt Lange, and co-written by Tammy Hyler, Joie Scott and