Sir Paul McCartney volt nejét pár nappal ezelőtt lencsevégre kapták a New York-i Central Parkban, amint új barátját, Jamie Walkert ölelgette – írja a FemaleFirst. Mills elmondta, hogy párja egy nagyon aranyos, kedves, gyengéd és szerény pasi, akiről többet sajnos nem árulhat el. A képek néhány nappal azután készültek, hogy nyilvánosságra került pár fotó az éppen Mexikóban nyaraló McCartney-ról és barátnőjéről.
Az állítólag harmadik mellműtétjén átesett Mills úgy gondolta, hogy egy új pasi mellé új frizura dukál, és rövidre vágatta a haját, amiről a Daily Mailnek vannak is képes bizonyítékai.