C'est en 2000 que le grand Clive Davis, à qui l'on doit les carrières de Whitney Houston ou de Monica pour ne citer qu'elles, quitte son poste à la tête de Arista Records et monte sa propre joint venture J RECORDS. On assiste alors à la signature sur ce nouveau label de véritables icônes de la musique (Busta Rhymes, Luther Vandross,Carlos Santana, Rod Stewart, Erick Sermon...) mais aussi de jeunes talents qui ne tarderont pas à connaître la gloire (Alicia Keys, Mario...).
Olivia, qui fut LA toute première signature du nouveau label, n'a pas connu le même parcours fulgurant qu'Alicia mais son premier album sorti en 2001 simplement intitulé « Olivia » a tout de même eu le mérite d'apporter une certaine fraîcheur a un moment ou le RnB est largement influencé par des productions ultra formatées de Kevin « Shekspere » Briggs (TLC – « No Scrubs », Destiny's Child – « Bills, Bills, Bills »...) ou Rodney « Darkchild » Jerkins (Brandy & Monica – « The Boy Is Mine », Toni Braxton – « He Wasn't Man Enough»...)