A mediados del mismo año, el sueco Max Martin comenzó a crear «I'm Not a Girl, Not Yet a Woman» como tema principal de la película en los Maratone Studios de Estocolmo, para lo cual compuso la balada junto con la cantautora británica Dido y su colega Rami, con quien además la produjo, mientras que Spears la grabó en junio del mismo año en los Battery Studios de Nueva York.