Utwór Step Back został wydany 19 kwietnia 1999 przez Mercury Studios jako część albumu When the Good Times Come