 They performed at a June Jam in the state of Alabama in 1997, and began seeking a record contract through the assistance of songwriter Walt Aldridge.Heartland signed with an independent record label called Lofton Creek Records in 2006.The group's debut single, "I Loved Her First", was released later that year, and went on to top the "Billboard" Hot Country Songs charts.