The sometime actor is currently appearing in a reality show called Sons Of Hollywood and spills the beans about his time with the socialite.

"We were together for like two months," Randy tells The New York Daily News. "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.

"She was like 15," he continues. "I was 17. 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."

Despite their travails, the mega-rich pair are apparently still friends.

Randy says that he was recently outside a Hollywood nightclub when he saw his former belle.

He remembers: "She was like, ’Randy took my virginity. I want to say hi!’"

Who says romance is dead...

Paris commissions bust - Mar 6 2007
Paris Hilton is apparently installing a statue of herself in Los Angeles.

The blonde socialite is thought to have paid controversial artist Daniel Edwards to create a sculpture of her that she will then place on Sunset Strip, reports the Daily Star.

The sculptor, who gave the world the bizarre statue of Britney kneeling on all fours giving birth, despite the fact she had her son by caesarean, will create the Paris homage out of bronze.

As well at the Britney sculpture, called Monument To Pro-Life: The Birth Of Sean Preston, the sculptor has previously created a bust of US Senator Hillary Clinton and a statue of Fidel Castro.

He also produced a model of Major League Baseball player Ted Williams’s head.

It’s not the first time the heiress has fancied having herself immortalised in art - last month, she reportedly wanted her portrait painted... by Rolf Harris.

Paris could face jail - Mar 2 2007
Paris Hilton could be jailed if she’s found to have been driving on a suspended licence.

The heiress was stopped after being spotted on Hollywood’s Sunset Boulevard allegedly speeding and driving without her headlights on, according to authorities.

It could result in her probation being revoked as it would violate conditions of her previous sentence for reckless driving - and she could face up to 90 days in jail.

Her £100,000 blue Bentley convertible was towed away and impounded after she was ticketed for driving on a suspended licence, US police said. No court date has yet been set.

Her publicist Elliot Mintz, said she did not know her licence was suspended if it was.

"When she called me, she asked if her licence was suspended," he said. "If that’s the case, she and I are unaware of it."

Last month Paris pleaded no contest to alcohol-related reckless driving over her arrest in Hollywood in September on an original charge of driving under the influence.

She was sentenced to 36 months’ probation, alcohol education and ordered to pay 1,500 dollars in fines.

Her publicist added that the 26-year-old did not realise the car’s headlights were not on yesterday because she had just left a brightly lit car park.

Police did not mention speeding when they stopped her, he added.

Sergeant Duane Allen, of the Los Angeles Sheriff’s Department, said the Simple Life star was alone and there was no sign of drinking or drugs.

Paris and Stavros back together? - Jan 23 2007
It seems the on-off relationship between Paris Hilton and Stavros Niarchos might be back on - again.

In May last year Paris’s publicist, Lori Glass, told People magazine that the couple had split.