In 1986 Bissi changed musical direction as she returned to the charts with the album "Park Hotel", her first project with keyboardist, arranger and producer Francesco Messina, with whom she was to collaborate extensively over the next two decades. The album which included material co-written by Bissi herself, Messina, as well as prolific Italian lyricist, composer and singer Juri Camisasca was also Bissi's first proper international venture as it was entirely recorded with a four-piece band consisting of Italian keyboardist Michele Fedrigotti plus three internationally acknowledged and highly influential musicians: American bassist Tony Levin, American drummer Jerry Marotta and British guitarist Phil Manzanera. The album was notably different to the preceding "I treni di Tozeur" and "Gioielli rubati", as it mainly focussed on blues-tinged, melancholy and suggestive ballads with airy soundscapes giving plenty of room for the musicians to display their respective talents and for Bissi to use her vocal skills in a new musical environment. "Park Hotel" was promoted by lead single "Nomadi" ("Nomads"), an epic ballad by Camisasca, followed by "Il senso dei desideri" ("The Sense of Desire"), "Viali di solitudine" ("The Boulevards of the Lonely"), "Volo di notte" ("Fly by Night") and a remix of the up-tempo track "Conoscersi" ("Knowing Yourself"). "Park Hotel" was a considerable success both critically and commercially, reaching the Top 20 in most parts of Continental Europe, peaking at No. 13 on the Swedish albums chart and it also became her breakthrough on the Japanese market, despite the fact that all lyrics still were entirely sung in the Italian language.