Seit den Neunzigerjahren ist Nena mit Schlagzeuger Philipp Palm (47) zusammen. Geheiratet haben die beiden, trotz zwei gemeinsamer Kinder, nie. Doch auch das scheint sich in Zukunft ändern zu können. Bombe Nummer zwei der Sängerin: "Alter schützt vor Torheit nicht. Also ist es durchaus möglich, dass ich doch noch eines Tages heiraten werde. [...] Es ist einfach ein Gefühl."
Neben den Kindern Samuel Vincent und Simeon Joel mit Palm hat Nena, deren bürgerlicher Name Gabriele Susanne Kerner lautet, noch zwei weitere Kinder. Die Zwillinge Sakias und Larissa stammen aus der Beziehung mit Schauspieler Benedict Freitag (67).