Dana 15. kolovoza 1990. godine održan je posljednji koncert Johnnyja Štulića. Početkom 1990-e Štulić je sa svojim tadašnjim pratećim Balkan Sevdah Shuttle Bandom snimio album “Balegari ne vjeruju sreći”, s kojeg je kao hit izdvojio prepjev Dylanovog songa “Lilly of the West” pod nazivom “Usne vrele Višnje”. Koncert u Hvaru pokazao se i posljednjim nastupom Johnnyja Štulića, koji je sljedeću godinu proveo u Sarajevu i Nizozemskoj, snimajući album “Sevdah za Paulu Horvat”, ali je materijal objavljen tek 1995. godine. Tu se pored narodnih Jovano, Jovanke i Dimitrije sine Mitre nalaze Otac moga oca na tekst Milovana Vitezovića, Priča o kralju na tekst Ljubivoja Ršumovića, Partizan iz repertoara Leonarda Cohena i druge.

Veliki dio 1991. godine Štulić je proveo u Beogradu, a kada su ga hrvatski nacionalisti prozivali zbog toga, nonšalantno je odgovorio: “Kada mogu Tuđman i Mesić, što bi meni bilo zabranjeno?” Na pitanje novinara što očekuje od ’90-ih, Štulić je odgovorio: “Vatromet.”

Iste 1991. godine Štulić je definitivno otišao u Nizozemsku.