 After hearing the material , president Clive Calder ordered a full album . Spears flew to Cheiron Studios in Stockholm , Sweden , where half of the album was recorded from March to April 1998 , with producers Max Martin , Denniz Pop and Rami Yacoub , among others . Martin showed Spears and her management a track titled " Hit Me Baby One More Time " , which was originally written for American R & B group TLC ; however , they rejected it . Spears later claimed that she felt excited when she heard it and knew it was going to be a hit . " We at JIVE said , ' This is a fuckin ' smash ' , " revealed the label 's A & R executive , Steven Lunt ; however , other executives were concerned that the line " Hit Me " would condone domestic violence , and later revised it to " ... Baby One More Time " . The singer revealed that she " didn 't do well at all the first day in the studio [ recording the song ] , I was just too nervous . So I went out that night and had some fun . The next day I was completely relaxed and nailed it . You gotta be relaxed singing ' ... Baby One More Time ' . " By June 1998 , the album was done , and Spears embarked on a promotional tour sponsored by L 'Oreal . ... Baby One More Time was released as Spears ' debut album on January 12 , 1999 . 
