All'età di 20 anni, la Mills conobbe sul set il regista Roy Boulting, più anziano di lei di oltre 30 anni. Dal matrimonio con Boulting, celebrato nel 1971, la Mills ebbe un figlio, Crispian Mills, nato nel 1973, divenuto poi leader della band musicale Kula Shaker.