После окончания Второй мировой войны Андерсен на несколько лет исчезла со сцены. Её возвращение состоялось только в 1952 году, когда диск с её песней «Синяя ночь над гаванью» () на её собственные слова стал в Германии золотым. Представляла ФРГ на конкурсе песни Евровидение-1961, на котором заняла 13 место. На тот момент Андерсен было 56 лет, и она более 45 лет держала рекорд самого возрастного участника Евровидения. Вплоть до 1967 года Андерсен активно концертировала в Европе, США и Канаде. Затем, оставив сцену, она выпустила две книги воспоминаний: «Как стать акулой? Весёлый путеводитель для всех, кто хочет петь или сочинять шлягеры» (; 1969) и «У неба много красок» (; 1972).