“On day one we went to some sleazy dive. Before long I was sat on a bar stool with a Filipino called Mary-Lou. Then we were leaving in a cab with three Asian prostitutes my dad was drunkenly herding.

“Back in the hotel my dad set about unwrapping his two prostitutes. I sat on the edge of the other twin bed. She must have known I was a virgin as soon as the bungling encounter commenced.”

But Brand didn’t stop there, writing, “In the course of that holiday I had sex with loads more prostitutes, never wore a condom and never fell in love.”

Anthony Kiedis:

Anthony Kiedis has a shocking story about his first time.Source:News Corp Australia

The story of how the Red Hot Chili Peppers frontman lost his virginity is shocking to say the least. According to Larry Sloman, who was the ghost writer of Kiedis’ autobiography, the singer was just 12 years old when he slept with his dad’s girlfriend.

“Anthony’s father, who took the name Blackie Dammet, was once a big-time coke dealer and he was the king of the Sunset Strip in Hollywood.

“His girlfriends were always young, hot girls.

“One night, when Anthony was 12, he went with his father to the Rainbow Room and Blackie’s girlfriend is there dancing for him.

“And Anthony asks, ‘Dad, can I have my first sexual experience with your girlfriend?’ And Blackie says, ‘Sure, son.’

“So they go back to the house, and his dad builds a big bed out of four mattresses in his room and puts the girl in next to him.

“The first time I had sex I raced home and was like, ‘Mum, I just had sex!’”

The actor says he then asked him mum exactly how to find a certain mysterious part of the female anatomy.

Sean “Diddy” Combs:

P Diddy started early ... really early.Source:Supplied

The music mogul told Playboy that he lost his virginity quite early on in life, but not as early as he would have liked.

“I tried to lose my virginity when I was seven years old,” he said.

“I was on top of a girl who was nine or 10, but it didn’t happen — so everybody doesn’t have to bug out. My mother and the babysitter whipped my a**, but it didn’t knock me off my mission.

“When I was 13, and I felt I was a porno star because I’d been watching porn for so long. In the Bronx you could get a hotel for an hour. I always had $20 or $30 to take a chick to a hotel. I’m proud to say I love sex. You might catch me in a porn store at any given moment. it ain’t nothing I’m ashamed of.”

Ashton Kutcher:

Ashton Kutcher had a terrible first time.Source:Supplied

The Two and a Half Men star lost his virginity when he was 15 years old, but the experience was brief ... really brief.

“It was a girl I’d just met who my buddy set me up with. The whole thing lasted like two seconds. It was really awkward.

“Two years later, I had sex with her again just to show her that the first performance was a fluke and I’d got much better.”

Katy Perry:

Katy Perry got lucky in a Volvo. How romantic.Source:Getty Images

The I Kissed a Girl singer told GQ that she was 16 years old when she got in on for the first time while sitting in a Volvo. And just to paint the picture for you, Jeff Buckley’s album Grace was playing in the car at the time.

“Love that record so much,” Perry said to GQ.

Paris Hilton:

Paris Hilton hooked up with another rich kid.Source:Getty Images

Aaron Spelling’s son claims he was the person who deflowered Paris when she was just 15 years old.

Speaking to the New York Daily News, the appropriately named Randy Spelling said he was two years older than Paris at the time.

“We went to Palm Springs once for the weekend, and we couldn’t check into the hotel under her name because her grandma was looking for her.

“And what do you know, I hear this knock-knock-knock on the door, and I look out and her grandma’s there. And then I look out the window and I see Paris in a full-on dress with a suitcase running down the golf course. We broke up like a week later.”

Kourtney Kardashian:

Kourtney Kardashian is now happily married to Scott Disick.Source:Supplied

If you regret your first time, you’re not alone. Kourtney Kardashian wrote in her book Kardashian Konfidential that she wishes she didn’t do the deed when she was so young.

“This guy was very, very manipulative, and I ended up losing my virginity to him when I was only 14,” Kardashian wrote.

“When my dad found out I was having sex, he went ballistic … I was only 14, but I thought I was so mature, and I look back and see how wrong I was.”

Joe Jonas:

Was Joe Jonas’ first time with Demi Lovato? Maybe. Maybe not.Source:Supplied

The singer, who grew up in a very Christian family, was 20 years old when he lost his virginity.

“I did other stuff before then, but I was sexually active at 20,” Jonas admitted.

“I’m glad I waited for the right person, because you look back and you go, ‘That girl was bats*** crazy. I’m glad I didn’t go there.’”

We’re not sure who the lucky lady was, but when he was 20 years old, Jonas dated both Demi Lovato and Ashley Greene.