Lucien Morisse est devenu plus qu'un pygmalion pour la jeune chanteuse. Une idylle est né entre eux qui n'est pas toujours évidente à assumer car le directeur artistique d'Europe 1 est déjà marié. Il envisage sérieusement de divorcer car leur liaison est mal perçue. Pour Noël 57, Dalida enregistre la chanson qui est son deuxième succès important, "Gondolier". En 58, elle reçoit l'Oscar de Radio Monte-Carlo, qu'elle garde sept ans de suite. Puis, elle part en tournée. Elle passe ensuite à Bobino où elle triomphe avec, entre autres, dix chansons classées dans les hit-parades. L'année suivante, elle commence une tournée dans le pays de ses grands-parents, l'Italie. Elle y connaît un grand succès qui va bientôt s'étendre à toute l'Europe.

Après un faux départ pour les Etats-Unis où certains la voyaient déjà en haut de l'affiche, elle retourne en triomphatrice au Caire, sa ville natale. Elle est fastueusement reçue. La presse l'encense et la surnomme "la voix du siècle". Elle retrouve sa famille, mais les choses ont changé depuis son départ. De retour en France, elle rejoint Lucien Morisse à Paris qui continue à lui faire enregistrer des succès. La relation qu'ils entretiennent en dehors de leur vie professionnelle est difficile à comprendre pour l'extérieur, car il semble qu'elle se soit usée avec le temps. Le mariage tant attendu, tarde à se faire. Le 8 avril 61, après de nombreuses tergiversations, ils se marient à Paris.

Elle fait venir sa famille dans la capitale française puis part en tournée tout de suite après le mariage. A cette occasion, elle rencontre Jean Sobieski lors d'une escale à Cannes. Elle tombe amoureuse de lui. Un bras de fer va alors commencer entre elle et Lucien Morisse. Malgré sa dette artistique envers lui, elle désire retrouver sa liberté, ce qui est difficile à accepter pour le nouveau marié. Il finira par s'y faire. Malgré sa nouvelle passion, Dalida n'oublie pas sa carrière. La vague yéyé débarque en France. En décembre 61, elle passe à l'Olympia pour la première fois en vedette. La première partie s'appelle Richard Anthony. Les jeux sont loin d'être faits car Dalida ne fait plus office de jeune première dans le monde du showbiz. C'est pourtant un triomphe. Cela réconforte la chanteuse et ses fans. Elle se produit durant un mois dans la salle qui accueille plus de deux mille spectateurs par soir. Puis elle part en tournée, notamment à Hong Kong et au Vietnam, où elle est une véritable idole.

L'été 62, Dalida chante "Petit Gonzalez" et obtient à nouveau le succès qui la suit depuis longtemps. Elle touche avec cette chanson gaie et rapide un public plus jeune. A cette époque, elle achète sa fameuse maison de Montmartre. La maison qui ressemble au château de la Belle au Bois dormant est en fait perché sur un des quartiers les plus célèbres de Paris. Elle y demeurera jusqu'à la fin de sa vie. Après le divorce avec Lucien Morisse, son emménagement dans sa nouvelle maison, Dalida finit par rompre avec Jean Sobieski. Elle prend un peu de recul. Elle se métamorphose, devient plus sophistiquée et continue son travail d'autodidacte en lisant toujours plus. En août 64, elle achève sa transformation en devenant blonde. Le changement de couleur peut paraître anodin, pourtant il reflète un changement psychologique.

Le 3 septembre, elle reprend l'Olympia en toute confiance cette fois-ci. Elle est de fait, la chanteuse préférée des français, ayant survécu à la vague yéyé et toujours présente dans le milieu de la variété européenne. En 65, elle chante "La danse de Zorba" sur la musique de Théodorakis qui composa la bande originale du film "Zorba le Grec". Nouveau succès. Mais elle rêve de mariage et aucun prétendant ne se profile à l'horizon. La chanson lui prend tout son temps, entre galas et enregistrement de disques. Fin 66, son jeune frère Bruno, venu la rejoindre depuis quelques années à Paris, et qui pour les besoins de sa carrière a pris le nom de son frère aîné, Orlando, prend en main la carrière de sa sour. Rosy, leur cousine est devenue la secrétaire de la chanteuse. Tout se passe en famille.