2006 war bei einer Untersuchung ein Hirntumor bei Tiedtke gefunden worden, der durch eine Operation erfolgreich entfernt werden konnte. "Ich war bei einem Neurologen, um mich durchchecken zu lassen, weil ich Kopfschmerzen und gelegentlich auftretende Sehstörungen hatte. Er hat dann ein EEG veranlasst und anschließend eine Kernspintomographie. Und dann kam da so etwas raus", erzählte Tiedtke Anfang 2007 in einem Interview mit der "Frankfurter Allgemeinen Zeitung".