1998年，瓦妮莎·卡尔顿在费城父母家里即兴创作了这首歌，当时瓦妮莎·卡尔顿的母亲很喜欢这首歌，不过瓦妮莎·卡尔顿简单记录了一下这首歌的样本。在寻找唱片公司的过程中，瓦妮莎·卡尔顿给一位制作人播放了这首歌的样本，这位制作人随即要求瓦妮莎·卡尔顿必须完成这首歌，于是瓦妮莎·卡尔顿在父母家花了一个晚上的时间写下了这首歌，歌词讲述的是一段结束的、让人付出一切的恋情，并将歌曲取名“Interlude”。她认为该曲是“现实与幻想的结合”。瓦妮莎·卡尔顿将她录制的一些试音带寄往不同唱片公司，吸引了A&M唱片公司的高管荣·费尔，荣·费尔随即与瓦妮莎·卡尔顿签约。之后，《A Thousand Miles》被录制了14次。但是荣·费尔坚持要求改掉“Interlude”这个名字，因为歌词与“Interlude”（序曲）这个名字无关，但是瓦妮莎·卡尔顿拒绝了荣·费尔的请求。而在《律政俏佳人》里这首歌作为插曲出现，名称为“A Thousand Miles(Interlude)”，是荣·费尔的侄子建议这首歌应命名为“A Thousand Miles” 。