Двамата били женени от 2002 до 2008 г. Смята се, че Маккартни е платил над 48 милиона долара на Милс, а след това се жени за Нанси Шевъл.