A música "My Shoes" explora de forma cômica a relação do narrador com seus sapatos que fizeram parte da sua vida o acompanhando e várias viagens ao redor do mundo, e agora que eles ganharam vida, começaram a sair sozinhos com outros pares.