בשנת 1967 הוזמנה לאנדרוס, בפעם הראשונה, לייצג את לוקסמבורג באירוויזיון 1967 שנערך בווינה. היא ביצעה בתחרות את השיר "האהבה בכחול" (L'amour est bleu) והגיעה למקום הרביעי. השיר זכה להצלחה בינלאומית ולגרסאות כיסוי רבות (אחת מהן, בביצוע האינסטרומנטלי של פול מורייה ותזמורתו, הגיעה למקום ה-1 במצעד הלהיטים האמריקאי). במקביל, התפתחה הקריירה של לאנדרוס בכל מדינות מרכז ומערב אירופה, בקנדה וביוון מולדתה. כשהוצע ללאנדרוס לייצג את יוון בפסטיבלים בינלאומיים, סירבה כביטוי להתנגדותה למשטר הקולונלים היווני שהופל ב-1974.