Lewat lagu ini, Vanessa berhasil meraih penghargaan dengan nominasi diantaranya:
- Billboard Music Award for New Artist of the Year tahun 2002.
- American Music Award for Favorite Adult Contemporary Artist tahun 2003.
- Grammy Award for Record of the Year; "A Thousand Miles".
- Grammy Award for Song of the Year; "A Thousand Miles" pada tahun 2003.
- Grammy Award for Best Instrumental Arrangement Accompanying Vocalist(s); "A Thousand Miles" pada tahun 2003.***