L'ultimo concerto lo tenne a Vienna, il 18 dicembre 1997, in occasione della festa di natale della Lauda Air. Lo stesso Niki Lauda era amico di Falco da lungo tempo, tanto che il 31 luglio 1998 battezzerà Falco un Boeing 737 della sua linea, in ricordo dell'artista scomparso da poco.

Falco morì infatti il 6 febbraio 1998 in un incidente automobilistico nelle vicinanze della città di Villa Montellano, nella provincia di Puerto Plata, Repubblica Dominicana. L'autopsia riscontrò la presenza di alcool e cocaina nel sangue di Falco, e la cosa alimentò le voci (mai accertate) di un possibile suicidio. Fu riportato in patria da un aereo della Lauda Air.

Fu sepolto al Cimitero Centrale di Vienna; al suo funerale erano presenti 10.000 persone, la sua bara fu portata da un gruppo di motociclisti rock viennesi, gli stessi che anni prima avevano partecipato al video di Rock me Amadeus

L'album Out Of The Dark uscirà postumo, e con grande successo: 2 milioni di copie nelle sole Germania e Austria.