Step Back foi lançado em 19 de abril de 1999 por Mercury Studios como parte do álbum When the Good Times Come