Push κυκλοφόρησε στις 1 Ιανουαρίου 1998 από EMI ως μέρος του άλμπουμ Piece of Paradise