Early in 2004 the Romantic Paradise Special is nominated for the Rose d’or. In July, André gives a spectacular concert for an audience of 18,000 in the Parkstad Limburg Stadium in Kerkrade. This performance results in a CD and a DVD: The Flying Dutchman.