"Cool Blue Shoes" is a metaphor for being a lifelong musician. They represent joy, youth, creativity, and musicianship. They also are a symbol of heartache, loss, 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.