While no one has stalked her so far, she said she would be more careful in future.

"I'm definitely worried but I think that would only happen in the worse-case scenario. If it gets really serious, I'll consider changing my number," she said.

Celebrities were not the only ones concerned about their loss of privacy.

A 25-year-old manager, who was surprised to know that she was still a K Box member, was outraged to find all her details exposed.

She said: "I'm worried that details such as my NRIC and home address can be used for all sorts of purposes, such as by loan sharks." She questioned the need to keep her particulars in the database, especially by a karaoke club.

"I think people give out their details too easily these days for the sake of membership. Do these places really need all our details such as IC numbers?"

Late last night, K Box finally responded to queries from TNP.

Chief operating officer Priscilla Ng said they are "taking this data theft as well as publication of stolen data very seriously" and that they have been able to remove the stolen data and links from at least three websites.

She said that those responsible for the "deplorable act" will be held wholly accountable to the fullest extent of the law and also asked for customers' "patience and understanding."