Navneskiftet hennes kom først 1983 etter at hun flyttet til Vest-Tyskland for å slå gjennom derfra. Derfor debuterte hun som Heidi Stern da hennes første album ble gitt ut i USA 1979. I 2010 fortalte Jennifer til en tysk avis at hun faktisk la artistnavnet sitt Jennifer som et ekte fornavn tidlig, men at hun virkelig likte å fortsette å bli kalt Heidi som artist, men at hennes daværende plateselskap, CBS, ble fremdrevet til et mer «internasjonalt» navn.