Lily Allen's evening on the tiles ended in embarrassment last night after nightclub security threw her out of the men's toilets along with Johnny Borrell and Noel Fielding.

The trio were partying at London hotspot Dolce, where the giggling Smile pop star was spotted clutching the The Mighty Boosh comedian's arm as on his way into the toilets.

Scroll down for more...

Caught: Johnny Borrell, Lily Allen and Noel Fielding were ejected from the men's toilet at London nighclub Dolce last night

An onlooker revelled: "Johnny followed in after those two but the security soon got suspicious. Two bouncers stormed in after them and screamed, 'Get her out of here!'.

"To be fair to her, she took it very well. She was pretty drunk and told the bouncers she'd had a sex change."

Exactly what they were up to in there remains a mystery.

While Lily laughed off the incident, Johnny was in a far less jovial mood.

Scroll down for more...

Buddies:The Mighty Boosh star and rocker Johnny share a moment

Noel followed them out, looking bemused by the whole incident which took place at an afterparty for Noel's comedy gig for the Teenage Cancer Trust.

The naughty trio were allowed to stay in the club but Johnny left half an hour later in a huff, while a well refreshed Lily only lasted another 45 minutes - attracting even more attention as she left.

Scroll down for more...

Rock chick: Courtney Love lights up after leaving Noel's party

Noel continued partying with his brother Michael and his somewhat energetic mates.

Other guests at the afterparty included rocker Courtney Love, Pixie Geldof and Matt Willis with his girlfriend Emma Griffiths.

Johnny Borrell is to perform tonight at the Sony Walkman party in Reliance Square — replacing Pete Doherty, who was due to play but is currently residing at Her Majesty's pleasure.

Exit: Lily headed home with with pal James Corden — with her Chanel shoes on the dash