Britney Spears' new paparazzo lover is "mad and sex-mad", according to his ex-girlfriend.

Nichole Grimes "fell-head-over-heels" for Birmingham photographer Adnan Ghalib - who is now dating the 'Gimme More' singer - only to discover he was cheating on her with her best-friend.

Nichole, 35, said: "Britney should watch out - he's wild. To say he was a ladies' man was an understatement. He couldn't get enough. He's mad and sex-mad.

"When we met I thought he was this lovely young Asian boy from a strict family. I was head-over-heels in love. Then I discovered he'd been secretly hitting on my friend behind my back.

"Some people may wonder what this guy from a strict Muslim family is doing with a party animal like Britney. But I reckon he's wilder than her."

Nichole - who met Adnan, 35, when they both attended Birmingham's Sheldon Heath Community School - also believes it has been Adnan's "life-long dream" to date a superstar.

Nichole added to the Daily Star newspaper: "He was a real charmer. He knew what he wanted and he knew how to get it.

"He's such an attention-seeker that to date one of the world's most famous women must have been his life-long dream."

Meanwhile, Britney, 26, and Adnan boarded a private jet to New York Mexico together yesterday afternoon (video).

They left Van Nuys Airport at 4pm on a flight bound for New Jersey's Teterboro Airport.

The singer has lost her visitation rights to sons Sean Preston, two, and 15-month-old Jayden James, after she was hospitalized for a psychiatric evaluation last week following a police stand-off at her home.

He's probably out to use her - then kiss and tell.