Changes foi lançado em 1 de janeiro de 2005 por Fuerte Records como parte do álbum More Shine