Paul Once Had a Girl, Or, Shall We Say, She Once Had Him

Was Heather Mills — Paul McCartney's one-legged ex-wife-to-be — once a high-priced hooker? She says no, an alleged client says yes. Ron Perelman and Tory Burch are dating, but not exclusively. Chris Cornell's stalker may be British, which may be a problem if he goes to London for the new Bond movie premiere. Paris Hilton is also in London but, oddly enough, not staying at the Hilton. Calvin Klein's daughter just sold an apartment for a lot of money; she bought a new one for slightly more. Katie Holmes declines a possible Oscar nod for her role in Thank You for Smoking, presumably because Tom told her to. By the way, they're getting married soon, and not even Liz Smith is invited. Queen Latifah got into a tiff with Law & Order's Billy Burns at an airport, unless she didn't. Jude Law and Sienna Miller split yet again, but this time Jude did the dumping. Peter Cook and Christie Brinkley finally agree on visitation rights for their kids. Eddie Murphy's sweetie, the artist formerly known as Scary Spice, is pregnant, and he's still going out on dates with other women. Naomi Campbell (accidentally) hits someone with her purse. Oprah's non-lesbian lover, Gayle King, told Will Smith she was married to a cheater. Sayeth Lindsay Lohan: "I feel like I've lived five lives and I'm only 20."