Step Back è stato pubblicato il 19 aprile 1999 da Mercury Studios come parte dell'album When the Good Times Come