Omaggio evidente a Belli e dannati di Gus Van Sant, il video di "Miles From Our Home" ne ripresenta i due personaggi principali in versione asiatico-canadese e li immerge in situazioni che ricordano quelle del film. C'è la corsa sfrenata in motocicletta e, naturalmente, c'è anche il falò notturno in cui l'omologo capellone di Phoenix si dichiara — non granché ricambiato — all'omologo (un po' meno legnaceo rispetto all'originale) di Reeves, che intanto però corteggia una ragazza. Il finale del video è decisamente più lieto di quello del film: i due personaggi danzano al chiaro di luna e si risvegliano abbracciati, la mattina seguente.

Il testo della canzone, che combina la ricerca della propria identità e un amore complicato, ben si adatta alle immagini.