En 2001 Olivia prend contact avec les Têtes Raides et leur laisse une maquette, sans succès.
Elle s'inscrit à l'émission Star Académy pensant qu'il s'agit d'un " Fame " à la française.
Cette étape lui aura au moins permis d'entrer en contact avec ceux avec lesquels elle voulait travailler
Au cours de l'année qui suis ( 2002), de sa rencontre avec Chet, naîtra un single Paris (Une amitié qui donnera lieu à d'autres collaborations).
A travers ce titre Olivia affirme un univers musical décalé.
Sachant précisément ce quelle veut, elle choisira de disparaître complètement de toute médiatisation durant de longs mois pour préparer son premier album .
 Patiemment et avec détermination Olivia va frapper aux portes des artistes qu'elle admire. L'accueil n'est pas toujours des plus chaleureux. Sa première rencontre avec son idole, Juliette, se passe d'ailleurs relativement mal, mais la persévérance d'Olivia finira par la convaincre. Elle lui écrit donc la chanson "J'aime pas l'amour" qui donne le titre à l'album, qui sort le 07 octobre 2003. Voir    ici   les motivations des auteurs des titres de l'album
Cet album, écrit en symbiose avec la scène alternative française, comporte, outre celle de Juliette, la patte des Weepers Circus, de Nery, ex-membre des VRP, ou du compositeur Philippe Prohom. Olivia ose un premier titre dont elle est l'auteur "la dispute". Réalisé par Iso Diop et Mitch Olivier, réalisateurs et musiciens des Rita Mitsouko, "J'aime pas l'amour" est un joli melting pot d'influences, il sera nommé aux Victoires de la musique proposé aux Victoires de la Musique dans la catégorie "Révélation scène".
Elle en vendra plus de 50 000 exemplaires, remportant ainsi son premier Disque d'argent.
 Sur scène jusqu'en avril 2005 avec son premier album, Olivia met sa tournée en suspend pour affiner et enregistrer les titres qui composent "la femme Chocolat.
Mathias Malzieu de Dionysos, le producteur Alain Cluzeau, Christian Olivier des Têtes Raides, Christophe Mali de Tryo, Ben Ricour et bien sûr, Juliette permettent à Olivia de concocter un album aux saveurs aigres-douces, qui sort en novembre 2005. Sur cet album, encouragée par son entourage professionnel,
elle ose poser plusieurs titres dont elle est l'auteur notamment un en espagnol "quijote". Comme sur le premier album, elle enregistre en chanson cachée un titre avec Didier Blanc son père. En 2006 Les victoires de la Musique nomment "La femme chocolat dans la catégorie Album de l'année, mais il faudra patienter jusqu'en 2007 pour les Trophées et pas des moindres puisqu'il s'agit de ceux de "artiste féminine de l'année" et "concert/tournée". L'album est disque de diamant.