Adorning the iconic newspaper page during its 1980s heyday helped launched their careers and saw them rub shoulders with the rich and famous.
Photographs published Tuesday in a top-shelf magazine showed the former model in a variety of sexually revealing poses, some topless and others reclining provocatively on a bed or with her bottom in the air, the Mirror reported.
She later sold her story to the News of the World and used the proceeds to establish the Heather Mills Health Trust, which recycles discarded prosthetic limbs.
Rumors that Mills was formerly a have also surfaced of late.
She is currently a contestant on Celebrity Big Brother.
Miss Mills McCartney's lawyers have admitted that she had taken part in the erotic shoot.
The Page 3 pin-ups were introduced by the Sun in 1970, less than a year after Rupert Murdoch bought the title.
This isn't the first time that Mills is hit with nude pictures scandal.