All three members of Edens Edge are natives of Arkansas. They won a contest sponsored by CMT in 2006, where they met Nashville songwriter Kye Fleming. They moved to Nashville in 2007. The group eventually signed a record deal with Big Machine Records in April 2010, and the trio's debut single, "Amen," was released in April 2011. It has become the group's first Top 20 hit. Their self-titled debut album was released on June 12, 2012. "Too Good to Be True" was released as the album's second and final single on April 9, 2012.