En 2003, la pareja tuvo una hija, Beatrice Milly, nombrada así en honor de la difunta madre de Mills, y de una de las tías de McCartney.