"A Thousand Miles" es una canción pop impulsada por el piano y respaldada por un arreglo orquestal de cuerdas.
[4] Regresó a la casa de sus padres y la terminó en una hora una noche, nombrándola "Interlude".
Él explicó: "Tiene muchos inicios y paradas, lo que hace difícil lograr un flujo, pero quería hacer un registro realmente dramático.
[4] La selección del título de la canción estuvo acompañada por un pequeño desacuerdo entre Carlton y Fair, quien estaba "empeñado" en cambiarlo.
Tuve que decir, 'Mira, soy el presidente de la discográfica, no la vamos a llamar "Interlude"'.
Cuando estás tratando de lanzar una carrera, la gente necesita un gancho para recoger las cosas, y la palabra 'Interlude' nunca aparece en la canción"[1].
En su forma final, la canción se escuchó por primera vez durante una escena en la película Legally Blonde (2001) de Reese Witherspoon, y se incluyó en la banda sonora de la película bajo el título "A Thousand Miles (Interlude)"[5].
Iovine quedó muy impresionado con la canción, y solicitó que se filmara un video musical de inmediato para ella.
El vídeo de la canción comienza con Carlton entrando en su garaje y quitando una sábana que cubre su piano.
El vídeo fue dirigido por Marc Klasfeld y fue rodado cerca de Los Ángeles, California.