Nicole Richie is terrified that nude pictures of her are about to be leaked on to the internet.

The Simple Life star was attending the new karaoke night at exclusive Hollywood nightclub Guys with friends Lindsay Lohan and Mary Kate Olsen, when she lost her camera.

The digital camera allegedly contained nude and semi-nude pics of Nicole taken by her as a joke.

One reveller said: "Nicole had been experimenting and had a memory card full of sexy nude photos of her and a lot of friends. They'd be embarrassed if they got out."

Another guest at the party is quoted by Australia's NW magazine as saying: "They were having fun and then suddenly she's freaking out after she realizes the camera's gone.

"Immediately, Nicole demanded the bar staff shut off the karaoke, turn on the lights and get everyone to search for the camera."

Before the camera incident, Nicole - the adopted daughter of Lionel Richie - had been really enjoying the karaoke night, and even got up to perform a rendition of Eminem hit Forget About Dre with printed Y-fronts pulled on over her trousers. But all the fun came to an abrupt end once the camera was lost.

Another source said: "It was pretty funny. Here are all these A-list stars and their bags are getting searched. Nicole was in the corner going totally nuts and losing it."