בשנת 1949 נישאה אנדרסן למלחין השווייצרי ארתור בויל (Beul). לאחר כמה שנות הפסקה חזרה להופיע בשנת 1952 עם השיר "Die blaue Nacht am Hafen", שאותו כתבה בעצמה. בשנת 1959 יצאה אנדרסן עם השיר "Ein Schiff wird kommen...", שהיה הגרסה הגרמנית לשיר "Never on Sunday" של המלחין היווני מאנוס חג'ידאקיס. בשנת 1961 השתתפה אנדרסן בתחרות האירוויזיון כנציגת גרמניה, עם השיר "Einmal sehen wir uns wieder", שהגיע למקום השלושה עשר. במהלך שנות ה-60 של המאה ה-20 הופיעה אנדרסן באירופה, ארצות הברית וקנדה.