Después de ser despedidos de Sony Music Entertainment, en noviembre de 1995 el grupo firmó con la disquera EMI y grabó en Los Ángeles, California; Estados Unidos su primer álbum.