Em 1967, Leandros recebeu a oferta de representar o Luxemburgo no Festival Eurovisão da Canção 1967 com a melodia "L'amour est bleu" (O amor é azul). Vicky Leandros terminou a competição obtendo um quarto lugar. Foi o início de uma carreira musical para ela e para o seu pai. Ela cantava em oito línguas, com os seus álbuns a serem vendidos em todo o mundo, com enorme sucesso.