Push fue lanzado el 1 de enero de 1998 por EMI como parte del álbum Piece of Paradise