A man called Robert Randolph, who’s about to publish a memoir about the world of Hollywood sex spas, called You'll Never Spa in This Town Again, claims that he’s seen Travolta (along with a whole host of other closeted Hollywood types) cruising for gay sex around LA 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."

Which celebrity will Randolph out next we wonder? *Rolls eyes at predictability of it all*

In her recent column for Closer magazine 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.”

Yeah we’re really going to need to see a video of this and pronto!

So that’s why we weren’t at all surprised today to hear that Kels is hoping that she’ll be awarded an Oscar for her role in the critically acclaimed fantasy epic Piranha 3D.

The actress – who we spotted at the premiere of the flick in Paris last night – recently said:

'I'm on the cover of Playboy. Do you know who posed for Playboy? Kim Basinger, Oscar winner. Charlize Theron, Oscar winner. Kelly Brook...?'

Obviously it goes without saying that Kelly was just joking when she said this (she’s not that deluded – is she?); her plea came as part of a hilarious new Funny or Die video. But still, since starring in Piranha 3D Kelly has landed parts in a further two films, so who knows maybe her Oscar glory is yet to come?

Hahahahahahahaha – yeah of course we’re taking the piss.

The actress was attending the first screening of her new movie, Machete at the opening night of the 67th Venice Film Festival.

Alba plays a US Customs agent in the violent action flick, which also stars Lindsay Lohan, Michelle Rodriguez, Steven Segal and Robert DeNiro.

Speaking of Lindsay, we’ve heard from our excellently placed source that the troubled actress was banned from attending Machete’s premiere in Los Angeles last week.

“She wasn't welcome there,” said a source and co-director Robert Rodriguez was apparently phoning around making sure she didn't show up. Yikes, that’s gotta hurt…

Radio 1 listeners have been texting into Scott Mills’ show to suggest dares for Katy to do later this evening. Apparently she’ll spend an hour locked in a room with the presenter doing some of the dares – but before you go getting any ideas, she won’t be doing anything dirty. Shame. 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 dull. Any suggestions?

Meanwhile, in some related, and if we’re honest far more interesting news, you’re never going to guess who joined the Twitter revolution last night? Only Victoria bleeding Beckham!!

Apparently, Eva Longoria convinced her it would be a good idea and she’s already posted her first Tweet, which read:

“Finally!! Leaving for UK tomorrow "Airport is my runway!!!" Can't wait for fashion week! In love and light x VB”

Keep ‘em coming Vicky, keep ‘em coming…

The 26-year-old model, who was previously crowned Miss England 2004, was on the judging panel for the final round of Miss England 2010.

But we don’t really care about that do we? Look how cute Archie is… Aw.

So, like we said before, why was she so happy? Was Frankie pleased to be back in London after spending the last week in LA? Nah, that can’t be it, out of London and LA we know where we’d rather be.

Maybe she was just excited because tickets for The Saturdays first official tour go on sale today after they confirmed 17 UK dates starting in Liverpool on 5th February and ending in Bournemouth on the 26th.

The happy couple - who we must admit looked rather smart compared to how they usually dress - enjoyed a meal at The Ivy before heading to Bungalow 8 for a few drinks.

But perhaps the reason why Peaches actually looked half decent was because she’d spent the day doing a photoshoot, which she described as having ‘Evelyn Waugh vibes’ for Tatler magazine. Although saying that, she looked more Edie Sedgwick then Evelyn Waugh…

But  anyway, we’re waffling and what we really want to know if why she was wearing a sparkly ring, which looked suspiciously like an engagement ring, on that all important finger?!

Maybe last month’s reports claiming Peaches is planning to wed Eli in New York in the New Year weren’t so far off the mark, even if she did say they were rubbish at the time.

But it seems as though Katy was actually referring to a completely different kind of queen. As she was outside the London TV studios earlier (where we spotted her) she Tweeted:

“On my way to see me favorite Queen... Alan Carr... And THIS JUST IN: Paul O'Grady is gonna be there as well! So me favorite Queen(s)!!!”

So worthy of three exclamation marks. And in other Katy Perry news, according to reports the I Kissed A Girl singer is apparently being lined up as a judge on the new series of the US version of X Factor.

According to reports Simon is really keen to work with Katy after her stint as a temp judge on X Factor UK. And he’s so desperate for to her ink a deal that he’s allegedly offered her £220,000 per episode. How could she say no?