A man named Robert Randolph (brilliant – almost as good as Sabrina Cackle or Susie Sweats) is about to publish a memoir about the world of Hollywood sex spas, called ‘You’ll Never Spa IN This Town Again’ (clever), claims that he’s seen John Travolta cruising for gay sex around Los Angeles for a number of years.

He said: "I met John in 1998, after he had married Kelly. I believe the marriage is a total fraud because John is totally into guys and has been having sex with them behind Kelly's back for years. He came on to me a number of times. I always turned him down. But there was always some guy who was willing to have sex with him. And John didn't stop cheating on Kelly after either of their children was born. John's a cheating dog. It's just been wrong, because his wife seems like such a sweet woman."

Robert – who’s apparently passed a lie detector test over the claims – also said that Travolta’s: “secret gay life is one of Hollywood's worst kept secrets. He blatantly cruises guys, and doesn't seem to care who sees him. I saw him with his lover and he couldn't get enough. John should come out of the closet already and stop living a lie. His wife Kelly deserves so much better."

Wowzers, these pictures of Kelly Osbourne are smooooking! No pun intended.  

Kelly took to the stage at the Viper Room in Hollywood last night for an exclusive performance alongside the original Pussycat Dolls. Needless to say, Kelly held her own.

In her recent Closer magazine column Kelly wrote:  

“It’s going to be me, Carmen Electra, Mya and some of the other Dolls singing and dancing. I’m doing a song called 13 Men as well as Big Spender.

“It’s the first time I’ve really danced since filming Dancing With The Stars, but it’s so different. This isn’t stiff ballroom – it’s slinky and sexy.”

How much do you reckon Luke Worrall is kicking himself right now?!

Peaches Geldof was enjoying a night out last night with boyfriend Eli Roth, having a spot to eat at The Ivy before heading to Bungalow 8 for a few drinks.

While all that is very interesting *snore* what we really want to talk about is that sparkling diamond that Peaches seemed so eager to show off, keeping her left hand glued to her chest for a long period of time. Either she’s being very patriotic or she’s making sure we notice what looks to be an engagement ring.

Perhaps last month’s reports claiming that Peaches is planning to wed Eli in New York in the New Year weren’t totally incorrect, even if Peaches did rubbish them at the time. Or she’s just playing with us in which case she should just bog off.  

Katy Perry has opened the floodgates and obviously underestimated the twisted minds of the great British public.

The singer – who we spotted leaving her London hotel yesterday and signing autographs – has promised to do a random dare, sent in by Radio One listeners who have been texting into Scott Mills’ show.

Later this evening Katy will apparently spend an hour locked in a room with the radio presenter, doing some of the dares. Unfortunately they can’t be dirty. Curses.

Scott said: "I've interviewed Katy a few times and she's really good fun. I just love the idea that the listeners can text in and ask her to do whatever they want - obviously within reason - they need to keep it clean."

How far do you think she’ll go? Shave her head like Britney? Drink her own pee like Madonna?

Paris Hilton is pretending as if her arrest for drug possession is all a horrible rumour made up by her enemies, a list of which would be too long to mention.

The heiress tweeted a message to her fans, writing, "These rumours going around are so ridiculous, untrue and cruel. I'm not going to even pay attention to them, because I know the truth."

This would perhaps fly if there wasn’t a police report and mugshot. Oh look, there it is.

Nadine Coyle is having a rough time of it at the moment and as if everyone thinking she’s a bitch isn’t enough of a load for the singer, more bad press has emerged after songwriter Labrinth (a new signing of Simon Cowell who has worked with Tinie Temoah, JLS and Pixie Lott) has refused to work with her, stating instead that he wants to work with Cheryl Cole. Ouch.

The man called ‘Britain’s Neyo’ told press, "I was supposed to write for Nadine but I turned it down. It wasn't for me."

Labrinth explained, "She's a great girl but I'd prefer Cheryl and Girls Aloud as a whole, to work with all of them. They're hot together with that sound."

He added, "Cheryl's my favourite. I've met her at the X Factor studios with Uncle Si."

What happened to the luck of the Irish hey?

Taylor Momsen has (crazily) revealed that she was responsible (and hence should be punished) for Heidi Montags single Blackout.

The actress and ‘rock’ singer revealed that she wrote the track at only 9-years-old. Old enough to know better then, no?

Taylor told Sugar magazine, "When I was 9 I wrote a song called 'Blackout'. And I think that Heidi Montag just sang a song that a 9-year-old wrote. So that's what I think about that."

But although she wrote for one of the *cough* top pop talents of her country *cough*, Taylor still has no desire to go into that area. Because she's rock remember. Rock.

She said, "That was never a choice for me. It wasn't 'should I go pop or should I go rock?' I'm a rock chick living in a pop world.

Oh the tragedy.

Katy Perry arrived in the French capital on Monday night and from the looks of it, the citizens of Paris were very excited to have the singer visiting.

We spotted Katy leaving her hotel this morning, heading to NRJ radio station to chat about her new album Teenage Dream following its European release.

Katy looked very glam and Parisian but we’ll see if her look remains as polished as her promotional trail continues and she arrives in London over the next few days!