Step Inside foi lançado em 1 de janeiro de 2000 por Virgin Records como parte do álbum Hot