W 1985 opuścił Roberta Pongera i rozpoczął współpracę z braćmi Bolland.

Ówczesna popularność filmu Miloša Formana Amadeusz zainspirowała Falco do napisania piosenki ukazującej postać Mozarta z zupełnie nowej strony. Muzykę skomponowali Rob i Ferdi Bolland. „Rock Me Amadeus” natychmiast opanował austriackie i niemieckie listy przebojów, w jakiś czas później stał się też numerem 1 w Wielkiej Brytanii, a w marcu 1986 jako pierwszy w dziejach artysta niemieckojęzyczny Falco zajął z tym utworem pierwsze miejsce na liście przebojów w USA. Następny singiel z wydanego rok wcześniej albumu Falco 3, czyli „Vienna Calling”, zajął tam 18. miejsce, a sam album (po ponownym wydaniu w 1986) – trzecie miejsce na amerykańskiej liście sprzedaży. Kolejnym wielkim sukcesem, chociaż już nie na skalę światową, okazał się utwór „Jeanny” – wówczas bojkotowany przez stacje radiowe i telewizyjne za propagowanie przemocy – stał się największym skandalem, a także największym przebojem 1986 roku w Niemczech.