After splitting with Freitag, Nena started a relationship with drummer and music producer Philipp Palm from Stuttgart, with whom she had two children, Samuel Vincent (1995), and Simeon Joel (1997).
Pärast Freitagist lahkuminekut alustas Nena suhet Stuttgardist pärit trummari ja muusikaprodutsendi Philipp Palmiga, kellega ta sai kaks poega, Samuel Vincent (1995) ja Simeon Joel (1997).