After a 2004 tour, the band released their first live album in early 2005, Nobody's Watching/Nobody's Listening, and, in June of the same year, released their fourth studio album, Discover a Lovelier You.
Після турне 2004 року, на початку 2005 року було видано перший концертний альбом гурту, Nobody's Watching/Nobody's Listening, а у червні того ж року вийшов їхній четвертий студійний альбом, Discover a Lovelier You.