Lost It fue publicado el 5 de abril de 1994 por Virgin Records como parte del álbum Some Change