Nehbergs Freund und Wegbegleiter Klaus Denart (77) sagte gegenüber der "Bild"-Zeitung: "Es ist ein Schock für mich. Wir waren sehr gute Freunde. Auf unseren Reisen haben wir uns sehr gut ergänzt. Es gab nie Konkurrenz, sondern es hat sich eine tiefe Freundschaft ergeben." Die genaue Todesursache ist noch nicht bekannt. Laut Denart habe Nehberg mehrere Herz-OPs gehabt. Zuletzt sei das wieder Thema gewesen. Nehberg lebte bis zuletzt in Rausdorf in Schleswig-Holstein.