Produciendo "Heavy Nova" en 1989, Palmer de nuevo volvió a la experimentación, esta vez con ritmos de bossa nova, rock duro y baladas de soul blanco.