Citando influencias tan diversas como Johnny Cash, AC/DC, Alabama, Sam Cooke, Van Halen, Elvis Presley, Otis Redding y los Beach Boys, Heartland, de Alabama, desarrolló un fuerte grupo de seguidores en la región de Huntsville, con sus poderosos shows en vivo. Capturaron la atención de Lofton Creek Records, y Heartland firmó un contrato de grabación con la compañía indie de Nashville y pronto grabó en los Fame Studios de Muscle Shoals con el productor Walt Aldridge. Editaron un simple, "I Loved Her First", en 2006 y luego ese mismo año le siguió un álbum, también llamado I Loved Her First. ~ Steve Leggett