Su siguiente álbum titulado "A Livetime In Eden" (2004) fue publicado en agosto dos años después, seguido en poco tiempo por "Shine" (2004) en octubre.