 In 2017, "Billboard" contributor Chuck Dauphin put "Every Mile a Memory" at number five on his top 10 list of Bentley's best songs.The music video was directed by Russell Thomas and premiered in July 2006.It was made to promote his live 2006 TV special, "Live & Loud At The Filmore".