"Cool Blue Shoes" is a metaphor for a musicians' journey. They represent joy, but also, broken dreams, and promises. The song is about the will to never give up, no matter how hard life on the road, and the music business can be.