A woman claims to have spent a ''delicious'' night with Justin Bieber.

The 19-year-old pop star hit the headlines last week for frequenting famous brothel Centaurus during his visit to Brazil and trying to make a sneaky exit by hiding under a sheet.

Further allegations about the 'Baby' singer's wild antics abroad have now emerged, as a prostitute from Le Palace nightclub in Panama has come forward to claim she shared a night of passion with the teen heartthrob.

The woman told CRITICA.com: ''It was delicious. It was super delicious, because not every day do you get to be with someone famous, especially someone like him. He's a love of a man! A cutie patootie!''

Probed about the size of a certain part of Justin's anatomy, she revealed it was ''average.''

The mystery woman says the star and his entourage picked out 10 prostitutes to take back to his hotel, and she earned $500 from the alleged hour-long x-rated encounter with Justin.

She explained: ''They took us in their car to the hotel. There was so much emotion, it was incredible. I wanted to do everything with him. I did everything!

''We left the hotel around 5 a.m. He gave me $500 because I was the one that got with him. He gave all of us concert tickets.''

This comes after a woman named Gaby del Campo posted a picture of a wad of money on Twitter last week, writing, ''Thanks @justinbieber for the fresh dolla bills. (sic)''

Justin's team vehemently denied claims he had paid for a prostitute the time, insisting the woman was one of 50 people the singer invited to a property he was renting for an after-party.