Since Goodbye Tomorrow's original formation in 2003, the bands line-up has undergone much change. Minus Matt Gilbert, David Roat was added to the line-up in 2004 and Travis Bryant was added in 2006 and came almost directly from Tooth and Nail Records now defunct rock act, Terminal. Matt Grabe was also added in 2006 and Austin Wilson was the latest addition to the band in 2007. They are signed to Equal Vision Records, through which they released a 3 song self-titled EP.

On September 29, 2007, the group changed their name to Alive in Wild Paint, following the lineup changes