Vice did a new episode of The Story Of. Vanessa Carlton wrote “A Thousand Miles” in her childhood home as a teenager. Little did she know the song would become an international smash hit, a film-soundtrack favorite, and would be repurposed by new artists and the internet for the next 20 years.