The mystery woman is said to have stolen details of Lily’s account with the cab firm and invoiced the costs to her.

The newly-initiated talk show host reportedly only discovered she had been swindled when the firm sent her a suspiciously large bill and she decided to investigate.

Lily, 22, shared the scam with the audience on her new show Lily Allen And Friends, according to the Daily Star.

"One of my biggest luxuries in life is taking cabs," the paper quotes her as saying on the show.

"Then I found a stripper had stolen my details and run up a £3,500 bill.

"She was using my taxi firm to drop her off for work at her strip club every night - and charging me."

The pop pixie also apparently said she was disqualified from the Spice Girls reunion tour, saying: "I was told I’d been blacklisted and wasn’t allowed a ticket.

"I still have no idea why."

Lily Allen And Friends is on BBC3 on Tuesday at 10.30pm.

’Solid start’ for Lily’s TV show - Feb 14 2008
Pop star Lily Allen’s new BBC Three show launched with 255,000 viewers.

The Smile singer’s first guests On Lily Allen And Friends were Hollywood actor Cuba Gooding Jr and comedian David Mitchell.

A spokeswoman for the digital channel said: "It’s a solid start for the show. It’s only the first one but it performed really well with the 16-34 age group."

Some audience members were reported to have walked out of the recording because they were so bored.

But Lily, 22, wrote in her MySpace blog: "The audience were great, standing in a hot studio for two hours watching me fluff my lines is not my idea of fun, but they seemed to enjoy it.

"Due to it being the first show we’ve done, we ran over a little and naturally a small number of the audience had to catch the last trains back to wherever they came from."

Lily recently suffered a miscarriage and said she was "trying to get back to normality after what has been a rocky start to the year".

Lily’s first TV guests announced - Feb 4 2008
It looks like Lily Allen will soon be smiling again, as the first guests for her new chat show are set to be comedians David Mitchell and Cuba Gooding Jr.

The 22-year-old singer is due to host the interactive BBC Three show Lily Allen And Friends from February 12 at 10.30pm - and viewers will be able to suggest questions for the guests online at www.bbc.co.uk/lilyallen.

Also joining Lily for her chatshow debut will be Reverend And The Makers, and unsigned band and YouTube sensation Zay Tonday, who scored more than 14 million hits for his Chocolate Rain song.

Each week Lily is due to choose two unsigned bands to join her on the show, but only one of them will get the chance to perform.

The petite starlet, who is currently dating Chemical Brothers’ Ed Simons, recently hit the headlines when she suffered a miscarriage.

But last week she was in the audience to support her younger brother Alfie’s stage debut in Equus.

David Mitchell is set to return to TV alongside comedy partner Robert Webb in That Mitchell And Webb Look later this month. Jerry Maguire star Cuba Gooding Jr is due to star in Hero Wanted later this year.

Lily continuing with TV show? - Jan 21 2008
Lily Allen will apparently continue filming the pilot for her new TV show - despite suffering a miscarriage.

The 22-year-old - who is going out with musician Ed Simons - will record BBC3’s Lily Allen And Friends on January 23.