Step Inside κυκλοφόρησε στις 1 Ιανουαρίου 2000 από Virgin Records ως μέρος του άλμπουμ Hot