1984 zog er nach London und nahm eine umfangreiche, streunende Aufnahme- und Auftrittskarriere wieder auf. Auf der Bühne führte er verschiedene Besetzungen der Upsetters an und durchsetzte Lieder mit frei-assoziativer Rede, trat er als grell kostümierte Zauberer-Narr-Weisen-Außerirdische Figur wie Sun Ra oder George Clinton hervor.
Im Studio arbeitete er mit Produzenten zusammen, die sich von seinen Dubs aus den 1970er Jahren inspirieren ließen, und nahm Alben mit Adrian Sherwood, Bill Laswell und ausführlich mit dem britisch-guanesischen Produzenten Mad Professor auf. Am Sonntag postete Mad Professor auf Facebook, dass sie genug Material für 20 weitere Alben zusammen aufgenommen hätten und fügte hinzu: „Was für ein Charakter! Völlig zeitlos! Extrem kreativ, mit einem Speicher so scharf wie eine Bandmaschine! Ein Gehirn so genau wie ein Computer!“
1989 heiratete Herr Perry Mireille Rüegg, eine Plattenladenbesitzerin, die seine Managerin wurde, und zog mit ihr in die Schweiz, wo sie bis zu ihrem Umzug nach Jamaika im Jahr 2020 lebten Shiva und vier Kinder aus seiner ersten Ehe: Cleopatra, Marsha, Omar und Marvin (Sean) Perry.
Die Anerkennung von Herrn Perry wuchs im Laufe der Jahrzehnte weiter. 1998 präsentierten ihn die Beastie Boys auf ihrem Album „Hello Nasty“ und verwendeten seinen Gesang und seine Texte auf „Dr. Lee, PhD.“
Mr. Perry wurde fünfmal für einen Grammy Award als bestes Reggae-Album nominiert. Sein Album „Jamaican ET“ (2002) wurde ausgezeichnet.
Im Jahr 2018 sagte er dem Uncut-Magazin: „Die Realität ist, all dieser Wahnsinn, all dieser Wahnsinn, ich habe es zum Laufen gebracht, weil es die Natur ist. Es ist natürliche Anmut. In der Natur haben wir den großen Raum über uns, den großen Himmel, die Umlaufbahn. Die Natur ist verrückt! Ich möchte, dass meine Platten so verrückt klingen wie die Natur.“