Paul Gascoigne proved that he'd well and truly made up with old flame Tanya Robinson - by letting her smother him in lipstick during a night out in London.

Gazza and 25-year-old Tanya stunned onlookers with their antics at the swanky Cafe de Paris.

"They had their hands all over each other and then she started smearing her make-up on him," said a fellow drinker. "He didn't seem to care less."

The pair were rumoured to have split in January but judging from these shenanigans they're more than just good friends.

The new silmline Kelly Osbourne had a ball during a day out with pals. Former wildchild Kelly, 21, has shed 35lbs with a new cleaned-up lifestyle. But she was still getting her kicks as she gave a beach ball some well on trendy Malibu beach at the weekend.

It was definitely a ladies night when three of our sexiest singers headed out for fun and frolics.

Girls Aloud siren Sarah Harding turned heads when she left London's Wellington Club wearing teeny weeny shorts.

While her fellow band member Kimberley Walsh went wild with pals at the Embassy Club.

It was also refreshing to see sassy Sugababe Keisha Buchanan turn up at the Embassy.

Which blonde TV presenter regularly romps with a male escort at a classy hotel in London? And the bubbly star has a horny habit of wearing nipple clamps and crotchless pants when she does the deed with the good looking lad. Which is hilarious considering she looks so fresh faced and innocent.

Rod Stewart's son Sean seems to have his dad's dodgy dress sense. The twit - who once moaned that being the son of Rod, 61, was a curse - stood out on Malibu beach wearing a ridiculous pink towel complete with eyes and ears. And he spent the afternoon playing tig with his friends. As you do when you're 25.

Britney Spearsd didn't give two hoots about the massive mark on her top when she trotted out to get a Starbucks. The pregnant 24-year-old, seemed a far cry away from the days of her sexy schoolgirl look.

A passer by in California said: "You could barely believe it was Britney Spears, she just looked so girl next door."

Carly Zucker left fellas drooling when she took her perfectly toned backside shopping. Her D & G jeans were a perfect fit - and she almost stopped traffic in London yesterday.

Fitness trainer Carly, girlfriend of Chelsea's Joe Cole was also wearing a sparking new ring on her wedding finger.

Now everyone can see why Joe, 24, rear-ly wants to sign her up on a long-term contract.

IT was just the sort of raucous, rowdy affair we love gatecrashing, as Justin Timberlake helped his N Sync pal JC Chasez celebrate his 30th birthday.

And the singer, 25, whose new album FutureSex/LoveSounds is out on September 12, showed he knows how to party to the max.

The vodka flowed freely at the VIP party held at the Roxy on Hollywood's Sunset Strip where one lucky ligger said: "Justin was in fine form, it was a very cool night. They were all downing drinks and the dancing went on until dawn."