Step Back κυκλοφόρησε στις 19 Απριλίου 1999 από Mercury Studios ως μέρος του άλμπουμ When the Good Times Come