Qui en regardant Hélène et les garçons aurait pu imaginer Nathalie, la garce, et Olivier, le garçon timide et un peu gauche devenir un jour un couple heureux et amoureux? L’histoire de Nathalie et Olivier ne commence ni de manière classique, ni de manière très romantique.
Leur vie sentimentale, à l’un comme à l’autre, est loin d’être parfaite. Elle collectionne les histoires d’un soir, lui les histoires ratées. Leur couple trouve prémisse à l’épisode 115 de LMDLA («L’activateur de passion ») : Premier prix de consolation d’un Olivier malheureux d’avoir été rejeté par Cynthia dont il était désespérément amoureux, Nathalie, alors amoureuse de José et malheureuse une fois de plus, trouve le jeune homme enivré chez Alfredo’s et après avoir essayé de le calmer, le ramène chez elle où ils couchent ensemble.
Le lendemain, Olivier fuit la jeune femme, un peu honteux de son comportement et de s’être laisser entraîner à son tour dans le lit de Nathalie dont la réputation en matière de garçons n’est pas à faire, et aussi par peur des réflexions de ses amis. Nathalie, pour qui cette nuit n’était pas qu’une passade est blessée de son comportement. Olivier décide alors d’assumer ses actes malgré les mises en garde de ses amis à qui il avoue tout. Si tout le monde croit le couple perdu d’avance, les deux jeunes gens très amoureux vont rapidement leur prouver le contraire.
La vie de couple fidèle n’est pas facile pour Nathalie qui doit lutter contre ses démons et ses mauvaises habitudes comme le mensonge. A l’épisode 125 (« Aline »)alors qu’Olivier la croit chez ses parents, Sébastien voit Nathalie avec un mec à la cafète, mais preuve de son amour et de son changement, elle ne va pas jusqu’au bout et ne le trompe pas (Episode 126 « Confidences » ). Elle avoue tout au jeune homme qui choisit de lui pardonner. Leur amour est bien plus fort que tout ce que la jeune femme a déjà vécu, et dès l’épisode 128 (« Regrets ») elle propose à Olivier de vivre ensemble, ce qu’il accepte avec grand bonheur.

Tout va très vite ensuite, puisqu’à l’épisode 130 « Adieux », ils visitent des appartements, et au 131 (« La coupe est pleine »), ils ont déjà passé leur 1ère nuit dans leur appartement et parlent décoration. Nathalie est une vrai mère poule avec Olivier et le couve beaucoup, le soignant pour sa grippe (Episodes 138 « Baba cool » à 142 «La descente ») elle le traite comme un gamin et le couvre de vêtements à l’étouffer, comportement qu’elle continue d’avoir dans LVDLA en l’obligeant à faire du sport pour lui faire perdre du poids (Episode 11 « l’enfant » ).
Cependant, Nathalie peu habituée au « train-train quotidien » s’ennuie avec Olivier comme elle l’avoue aux autres (Episode 140 « Une nouvelle histoire »), mais ceux-ci parviennent à la rassurer. Olivier, qui ne s’était jamais inquiété jusque là du passé agité de sa fiancée , remets pour la première fois en question leur couple lorsqu’il se rends compte qu’elle a fréquenté intimement les violeurs de Manuela.

Cependant leur couple survit et fête ses un an à l’épisode 17 de LVDLA (« Décollage immédiat ») après avoir survécu à une crise après qu‘Olivier ait vécu une petite aventure avec une actrice du nom de Virna ( épisode 13 « La star 2/2 ») qui avait jeté son dévolu sur lui. Une seconde crise à lieu lors de la saison 2 de LVDLA quand aux épisodes 26 et 27 (« Ruptures »), Nathalie et Olivier doutent tous deux de leur couple. Nathalie qui a un coup de blues s’interroge sur sa relation avec Olivier tandis que de son coté Olivier flirte avec une jeune femme du nom d’Olivia.
Nathalie qui les surprend s’embrassant part furieuse, laissant le jeune homme malheureux et se venge en acceptant les avances de David qu’elle avait repoussé jusqu’à présent, mais une fois encore leurs amis font tous pour sauver leur couple et leurs ouvrir les yeux. Olivier et Nathalie se rendent compte qu’ils s’aiment toujours, et se pardonnent l’un l’autre.
Ils apparaissent pour la dernière fois pendant la saison 3, désormais à la tête d’une boutique de sport « les fous de la mer », qu’ils tiennent ensemble.