Informacje o albumie oraz singlach Sesje nagraniowe rozpoczęły się w 1998 rokuDiller, Nathan (2019-08-23). „Christina Aguilera’s 'Genie In A Bottle’ Almost Had A Different Name & More Secrets From Her Debut Album”. Bustle. Bustle Digital Group. [dostęp 2019-08-26].. Wytwórnia RCA Records przeznaczyła milion dolarów na gaże dla producentów, tekściarzy oraz na lekcje wokalne Aguilery. W okresie prac nad albumem Aguilera obchodziła osiemnaste urodziny: przebywała wtedy w studiu. Artystka nie chciała, by nagrywane przez nią piosenki przypominały dokonania Britney Spears – innej nastoletniej wokalistki, a także jej byłej przyjaciółki. Wolała, by album bliższy był gatunkowi R&B, nie bubblegum popowi.
Przy nagrywaniu albumu Aguilerze pomagali cenieni twórcy muzyczni. Płytę wyprodukowali: Guy Roche („What a Girl Wants”), Steve Kipner i David Frank („Genie in a Bottle”), Travon Potts („Blessed”). Teksty piosenek napisali zaś: słynna, znana ze współpracy z Cher Diane Warren („I Turn to You”, „Somebody’s Somebody”), Heather Holley („Obvious”), Paul Rein („Come on Over Baby”), Carl Sturken i Evan Rogers („Love Will Find a Way”, „Love for All Seasons”).