Lady Gaga looks like she has another hit on her hands if you ask me. Just check out the newly released video for her new single Paparazzi.

The stunning vid, directed by one of may favourite directors Jonas Akurland, will make its telly debut on Channel 4 at midnight on June 3. It actually leaked online this week and Gaga took to her twitter account to tell people to stop spoiling the releases! She wrote: “Stop leaking my motherfucking videos.” Classic.

For me the jury is still out on whether Gaga is a genius or just a fad. But I’m liking elements to her. And I don’t think any of us will be able to avoid her this summer. She’s doing a string of festival performances, guest appearing with Take That on their tour and her first two headline shows sold out in just 10 minutes.

Are you looking forward to performing at the Belvedere bash?
You know what it’s just going to be wild and fun! I think I had some requests for some of the material and threw in a song I recorded with Moby that I did. It was released but didn’t go very far. It wasn’t a big release – it was more a bit of fun. It’s called New York New York.

Do you still get a big buzz from live performing?
I love being on stage and it’s just great. I’m at the point in my career where people are there because they want to be.

Lady Gaga has been compared to a modern day Debbie Harry – what are your thoughts? And have you seen her live?
Lady Gaga is wonderful. I love all that. I went to see her show in New York and it was a confusion on my part. I was either two hours too soon, or two hours too late. I didn’t really want to wait around so I will have to catch her another time.

Would you like to perform with Lady Gaga?
I’d love to perform with Lady Gaga. She’s wonderful and having a great time. She’s bringing a lot to what she does. As a fellow New Yorker I appreciate her punkness. I appreciate her tribute to style, being outrageous and playing around.

How do you stay looking so youthful?
I just do what everybody does. I work out. Lately I’ve been working out a lot. I’ve been training consistently for about a year now. I do treadmills and everything. I’m pro everything you can do to feel better and make yourself look better. I have no qualms about surgery whatsoever.
I don’t want to look like I’ve had a load of surgery. I think I’m at the point where I can see the way things are heading as far as ageing goes. I’m trying to figure it out just so that I’m happy. You need to be content with how you are and how you look. And a very good surgeon helps. But they can only do so much and you start to look like this (pulling her face back). There’s a model called Carmen that I think has aged very gracefully. She’s aged beautifully. It has to do with health and outlook. I think I’m lucky in lots of ways. Some days I even like what I look like in the mirror!

You are apparently rapping on one of your new tracks – how was that?
I am rapping. Well, I’m trying. It’s sort of pathetic in a way but I love it and can’t help myself. I really like Ludacris. I like a lot of them. I haven’t heard anything from Missy Elliot for a while but I think she’s tops.

Is it true you are working on a brand new Blondie album?
We’re working on a new album – there’s new material and writing. Demoing things and hopefully within the next six months we’ll have something finished. We’re not at the point where we’re in the studio all together yet – it’s in the elementary stages. We’re composing and making tracks and stuff. It’s an on going process with me. I put on my solo album two years ago and then I’m straight back into another record. If you’re a Blondie fan then you’ll love it.

Punk nightclub is known for being jam packed with celebs – and last night was no different. The stars flocked in their masses for the exclusive launch of the new Nokia 5800 handset (pretty swish, below) at the Soho Street venue.

The headliners, so to speak, were chart sensation Lady Gaga, Paris Hilton and Jade Jagger. Jade’s man Dan Williams opened the evening with a DJ set and celebrities climbed aboard the pretty incredible touch-activated lit up dancefloor.

Jade’s daughter Assisi (above on the right) – despite being 16 – was freely helping herself to bottles of beer from the barman. Does nobody check ages nowadays? Jade wasn’t arsed anyhow! She seemed a bit moody – and to be quite honest every time I see her she doesn’t really have much to say! The jury’s still out on that one……

I spent much of my night causing mischief with DJ Lisa Moorish (above with the stunning Amber Le Bon). Fag breaks were had with the delightful Jasmine Guinness (below, left) who who told me she’s desperate to make sure she’s seated on a “fun” table at this year’s Elle Style Awards. “Last year my table was terrible,” she whispered.

Lisa and I spied Celebrity Big Brother star Mutya Buena creeping out the fire escape for fags to avoid the paps. Mutya said she’s busy working on the new album. After such a strong debut with her solo material first time around I hope her appearance on the tragic reality show hasn’t botched everything up for her. She had three inch long blue nails on show last night! Interesting…..

I also caught up with Thierry Henry’s ex-missus Claire Merry. She’s a top girl and reportedly worth a cool £10 million after divorcing the footballer now. She has the most amazing legs and bum I think I’ve ever seen. And sported a teeny tiny pair of hot pants to show off her perfect rump! She’s also sensible and went home before all the madness ensued.

Paris spent most of her evening with TV presenter guy Julian Bennett which was slightly random…..and also managed to make Britain’s Got Talent Winner George Sampson’s dreams come true by bending over and giving him a kiss. His pals must be sooooo jealous of that one!

But the real meeting of minds was when Lady Gaga and Paris met up. It was their first time of meeting – and they got on like a house on fire. Paris told me: “Lady Gaga is a complete fashion icon. I totally love her and she’s my new obsession. She likes me and my sister too I heard. I totally want to do a single with her.”

Lady G was just as enthused telling me: “I’m obsessed with fame and here I am standing right next to Mrs Fame herself.” Turning to Paris she said: “And by the way Stars Are Blind was one of my favourite records of all time. It’s a great pop record. Paris is so sweet calling me an icon but it will take more than one hit record to make me an icon.”

I have high hopes for Lady Gaga! She’s already supported the Pussycat Dolls and is well on the way to a successful career. The kookier the outfits the better, Lady!

Other stars at the Nokia 5800 event included Annie Mac, VV Brown, Leigh Francis, David Gandy, Amber Le Bon, Amy Molyneaux from fashion label PPQ, Dancing on Ice star Zoe Salmon (above), Jodie Harsh, Joe Swash, Jack Madeley, gorgeous model Ben Grimes and Fun Loving Criminal Huey Morgan.

My favourite picture of the evening was when Miss Hilton stopped posing for snaps and decided to check her make-up in the mirror – she is just priceless!

Pictures with thanks: Richard Young/Nokia/Mission