31 октября 2001 года, в Японии вышел "Britney" - третий студийный альбом американской певицы Britney Spears. В США он вышел 5 ноября 2001 года. Четвёртым треком на альбоме была песня "I'm Not a Girl, Not Yet a Woman", которая 5 февраля 2002 года вышла третьим синглом с альбома. Основным автором и продюсером песни был шведский хит-мейкер Max Martin, помогала ему в этом английская певица и автор песен Dido. В начале 2001 года, Бритни Спирс и ее команда разработали сценарий фильма, в котором певица могла бы сыграть главную роль. После завершения сценария фильм, который позже получил название "Crossroads", была написана песня "I'm Not A Girl, Not Yet A Woman" для включения в саундтрек к фильму. Но после того, как Jive Records решили не выпускать саундтрек, Britney Spears решила использовать ее на своём альбоме.
Видеоклип на песню был снят в каньоне Антилопы, штат Аризона, режиссером Уэйном Ишемом и выпущен вместе с фильмом "Crossroads". Все сцены были сняты в естественных условиях, съёмок