C'est ainsi que pour son second album, elle obtient la participation de Christian Olivier, le chanteur des « Têtes Raides », de Christophe Maly du groupe «
Tryo », de Mathias Malzieu du groupe «
Dionysos » et entre autre de Néry, chat et Juliette. Passionnée de Roald Dahl et de
Tim Burton, elle contribue fortement à l'univers personnel de ses nouvelles chansons. En 2005, « La Femme Chocolat » sort. Bourré d'originalité, d'humour, et de fantaisie, l'albumbats des records de vente pour Olivia Ruiz. Après une très belle et grande tournée aux côtés de son compagnon qui n'est autre que le chanteur Mathias Malzieu du groupe « Dionysos » ayant participé à l'élaboration de son album, Olivia Ruiz remporte haut la main les Victoires de la Musique en 2007 dans les catégories « Artiste féminine » et « Meilleur concert/tournée de l'année ». L'univers personnel, atypique et légèrement rock d'Olivia Ruiz mèle subtilement des sons tsiganes, des intonations latines entourées de guitare, violons et autres batteries. Dernière nouveauté en date, Olivia Ruiz est devenue une des « égéries » de la très célèbre marque de boisson Coca-Cola Light au printemps 2007.