Dopo una storia di tre anni con Christian de la Mazière, nel 1966 instaurò, secondo i giornali, una relazione con Luigi Tenco, anche se per alcuni si trattò invece di una trovata pubblicitaria della casa discografica. In coppia con Tenco, Dalida partecipò al Festival di Sanremo del 1967 con la canzone "Ciao amore ciao", scritta dallo stesso Tenco.