Phelps siguió instando a Brooks para volver a Nashville, cosa que hizo y, en 1987, Brooks y su esposa (actualmente ex-esposa), Sandy Mahl se trasladaron a Nashville, en donde comenzó a hacer contactos en la industria de la música.