Sir Paul McCartney's estranged wife Heather Mills allegedly worked as a high class prostitute in the early 1990s, a British newspaper has claimed. The former model, who split from THE Beatles legend in May (06), allegedly charged up to $8,000 (GBP4,400) for sex sessions in top London hotels with rich clients, including billionaire arms dealer ADNAN KHASHOGGI, according to Sunday tabloid, the News Of The World. Khashoggi's former private secretary, ABDUL KHOURY, claims his duties included "looking after vice girls. One was Heather Mills, who I know had sex with him on a number of occasions in return for money". Fellow escort girl DENISE HEWITT often joined Mills and other girls in group sex sessions and claims other customers included Saudi royalty and members of Dubai's Maktoum family. The 37-year-old former prostitute says she worked with Mills in the early 1990s and says, "Heather was a familiar face in our business."