Push dirilis pada 1 Januari 1998 oleh EMI sebagai bagian dari album Piece of Paradise