Seit über 15 Jahren ist Nena mit ihrem Partner Philipp Palm zusammen.
Dennoch verschwenden beide keinen Gedanken an eine Hochzeit. Wie die Sängerin „Bild" erzählte, bevorzugt sie es „wild und gefährlich" zu leben, anstatt in den ruhigen Hafen der Ehe einzukehren. Ihr Partner sieht das ähnlich. „Heiraten ist doch bloß eine Zeremonie", ist Palm überzeugt. Er sehe darin keinen tieferen Sinn.
Das Paar hat zwei gemeinsame Kinder.