Nach Testkonzerten unter dem Pseudonym „Le Baron Boys“ wurde das

Nach Testkonzerten unter dem Pseudonym „Le Baron Boys“ wurde das nächste Album, von Beau Hill produziert und Prisoners in Paradise benannt, 1991 veröffentlicht. Auch dieses Album floppte, und die zugehörige Tournee war ähnlich schlecht besucht wie die zum Vorgängeralbum. So spielte Europe in Hamburg vor nur 1.500 Fans. Zurückgeführt wird dieser Misserfolg darauf, dass es Europe nicht gelungen war, einen zweiten Super-Hit wie The Final Countdown zu schreiben und auf den Imagewandel, den Europe Mitte bis Ende der 1980er Jahre vollzogen hatte. Vom Image der Hardrocker weg hatte sich die Band zu einer Poprock-Band entwickelt, der Sänger Joey Tempest wurde zu einem Mädchenschwarm stilisiert, über die Band wurde weniger in Musikzeitschriften berichtet als vielmehr in Teenie-Magazinen wie der Bravo . Das führte dazu, dass sich die Hardrock-Basis von Europe abwandte. 1992 löste sich die Band auf.