The shoes on the cover art are derived from a competition where fans were asked to take polaroid pictures of their shoes. The winning submissions made the cover. The band Good Shoes are not intentionally referenced in the title.
In the second verse is sung "I've seen this room and I've walked this floor". This sentence originates from the song 'Hallelujah' by Leonard Cohen, which was amongst others successfully covered by Jeff Buckley.