Teprve album Nachtflug vydané v roce 1992 bylo oceněno, avšak jeho úspěch se nemohl rovnat úspěchu předchozích alb. Byl to ale návrat ve skutečně dobrém stylu. Singl Titanic se pak udržel po 18 týdnů v rakouské hitparádě. Falco se poprvé po šesti letech vydal na koncertní turné a 27. června 1993 vystoupil ve Vídni na Donauinsel (obchodní centrum na ostrůvku na Dunaji) před 100.000 diváky. Byl to nejlepší koncert v jeho kariéře. V témže roce se také dozvěděl, že není biologickým otcem Kathariny Biancy