«I'm Not a Girl, Not Yet a Woman» es una balada "soft rock", cuya música se basa en una melodía de piano.