Push foi lançado em 1 de janeiro de 1998 por EMI como parte do álbum Piece of Paradise