Step Back was released on April 19, 1999 by Mercury Studios as a part of the album When the Good Times Come