Push was released on January 1, 1998 by EMI as a part of the album Piece of Paradise