“A Thousand Miles” is basically about eagerly missing a loved one who is not physically present. Vanessa Carlton is so enthusiastic about seeing and holding this person that she has no problem walking a thousand-miles just to be with them. Hence the name of the song.