Il video musicale di "Here Comes Goodbye" dei Rascal Flatts è stato girato a Murfreesboro, Tennessee – città natale del cantante Gary LeVox.
La location aggiunge una risonanza personale ai temi del brano: partenza e memoria. Murfreesboro, a circa 55 km a sud-est di Nashville, appare in diversi piani sequenza d'apertura nel video.