Listen to Blue Suede Shoes online. Blue Suede Shoes is an English language song and is sung by Commander Cody And His Lost Planet Airmen. Blue Suede Shoes, from the album This Is Commander Cody And His Lost Planet Airmen, was released in the year 2009. The duration of the song is 2:45. Download English songs online from JioSaavn.