But N'Sync singer Timberlake, who is now dating Charmed star Alyssa Milano, insisted they had never made love.

The 21-year-old has being going out with Alyssa for a few weeks, but has already been linked to other women.

Tight lipped

The Daily Star said he had allegedly been "canoodling" with a host of other babes including Christina Aguilera.

But Timberlake laughed off the reports. He told the paper: "If I didn't do it when I was with somebody for four years, why would I do it with somebody I don't know well?"

Britney's virginity - or lack of it - has always been hotly debated.

She appeared to let the cat out of the bag at the weekend when she told the Mail on Sunday her life was all 'sex, drink and rock 'n' roll'.

'Not that innocent'

And just six months ago Timberlake told The Sun the star was definitely not that innocent.

"Everyone thinks she is still a virgin but that is a joke," he said in May.

"She lost her virginity a while ago - and I should know."

Timberlake and Britney split in March with Justin claiming he did not want to marry her.

She said that when she did have sex nobody else would know because it was not their business.