Nel 1961 rappresentò il suo paese al Festival della Canzone Europea, trasmesso in Eurovisione, con la canzone "Einmal sehen wir uns wieder" (Un giorno ci rivedremo), che ottenne soltanto il 13º posto. Negli anni Sessanta fece lunghe tournée in Europa, negli Stati Uniti e in Canada, fino all'addio alle scene nel tour "Goodbye memories" nel 1967. Nel 1969 pubblicò il libro "Wie werde ich Haifisch? Ein heiterer Ratgeber für alle, die Schlager singen, texten oder komponieren wollen" (Come divenni uno squalo? Una allegra guida per tutti quelli che vogliano cantare canzoni, scrivere testi o comporre musica), e nel 1972, poche settimane prima della morte, uscì l'autobiografia "Der Himmel hat viele Farben" (Il cielo ha tanti colori) che in Germania divenne subito un best seller, a testimonianza della grande popolarità di cui la Andersen ancora godeva.