Настоящее имя певицы Heidi Stern. Родилась 28 сентября 1960 в Квинсе, Нью‑Йорк. Детство провела в США и Германии. Свой первый альбом певица записала в 1979 году. Названный, как это обычно бывает с дебютом, в честь себя любимой «Heidi Stern», диск коммерчески не пошёл и не получил нужного отклика в сердцах слушателей. В 1982 году певица вновь оказывается в Визбадене, Германии, где с помощью отца, известного оперного певца Мориса Штерна, начинает певческую карьеру снова.