Regarding Madonna, don't forget her early career was in the eighties, era of the curling iron, hot rollers, and perms. This story
at ABC News on her brother's book about her has a couple earlier pictures of her. In the one from her first communion her hair looks like a 2 at most, and I think it's backed up by the later picture of her at he family's home in Michigan, while she was pregnant and not done up. Her hair's only curling a little at the ends in that one. I'm thinking her current perfect waves that start at the roots are fake.