Mitte 1988 erschien das Album "Heavy Nova". Palmer gewann einen weiteren Grammy für seinen Song "Simply Irresistible" und mit diesem Album und dem folgenden "Addictions Volume 1", seinem ersten Best-of-Album, hatte er zwei weitere Millionenseller in den USA. 1987 zog Palmer nach Lugano in die Schweiz. Ab Herbst 1990 war er wieder in Europa erfolgreich: Zusammen mit der Reggae-Band UB40 hatte er den europaweiten Hit "I'll Be Your Baby Tonight". Sein Lied "Life in Detail" gehörte zum Soundtrack des Erfolgsfilms "Pretty Woman". Im Frühjahr 1991 hatte er mit einem Medley aus den Hits "Mercy Mercy Me" und "I Want You" von Marvin Gaye seinen letzten großen internationalen Hit. Im Mai 2003 veröffentlichte Palmer sein letztes Album "Drive", das eine Sammlung von Blues-Interpretationen beinhaltete.