According to NOTW Jennifer Aniston's new fella was a raging cocaine fiend who snorted the drug with Kate Moss before they met Nelson Mandela.

A source reveals: "Kate and Paul were doing line after line of coke backstage then going down the catwalk as if they were fine.

"Afterwards they went to the Table Bay Hotel because they ran out of cocaine, and topped themselves up before going to Mandela's.

"As Mandela was inviting guests into his house Kate nipped into a toilet and started doing cocaine. I remember Paul telling me, ‘We were totally wrecked. Kate and I were so off our heads we couldn't remember what we said to Nelson Mandela. And we couldn't stop laughing about it'."

Jennifer, 38, who divorced Brad Pitt two years ago, has rarely dated since splitting up with actor Vince Vaughn last October.

She is said to be smitten with Sculfor, 36, who spent a night at her LA mansion this month.

According to Perez Hilton, Sculfor was spotted leaving Aniston's Malibu mansion on Sunday.

SPLASH

A friend of Sculfor spills : "Paul has worked hard to get his life straight. The relationship with Jennifer is the icing on the cake."