Anne Karine, voltou a participar no Festival Eurovisão da Canção 1976, interpretando o tema "Mata Hari", onde iria terminar também em último lugar, conseguindo o infeliz recorde de ser a única cantora a ter dois últimos lugares no Festival Eurovisão da Canção.