Marx ebbe anche l'opportunità unica nella vita di eseguire "Help!" dei Beatles davanti al Muro di Berlino nel tardo 1989. Marx venne anche candidato ai Grammy Awards 1990 nella categoria "Miglior interpretazione pop vocale maschile" per "Right Here Waiting", ricevendo la seconda nomina ai Grammy della sua carriera.