Paris Hilton was banned from at least one Hyatt, in Moscow, for scribbling her name on the wall in black marker. But it was for a very important picture of Paris looking hot (at left, via the Sun), so it was totally worth the $9,000 fine. [Sun]
OJ Simpson would like to appear on Donald Trump's Celebrity Apprentice to create the least appealing television imaginable. [P6]
Tom Cruise's 13-year-old son Connor will appear in a movie in a bit, non-speaking part with Cruise's Scientology-friendly buddy Will Smith. [AP]
Heather Mills, former wife of former Beatle Paul McCartney, was allegedly a $20,000 per-night prostitute who acted out lesbian scenes for clients. [Daily Star via Gaunabee]
Amy Winehouse and her husband were offered $2 million to recount whatever they can actually remember of their drug-adled marriage. [Sun]
There's official confirmation of the Beyonce/Jay-Z wedding, in case you had been delaying your celebration. [OK!]
There's supposedly a sex tape of the fiancée of Opie from the radio show Opie & Anthony. The fiancée is said to be shown with Bam Margera of MTV, from before she met Opie. [P6]