13 of 16:
In February, Kylie Minogue wrote about a crazed fan who was making 'deluded weirdo threats' on Twitter. The 43-year-old Australian pop star alerted police to the incident. It was far from her first experience with stalkers either.
In 2003, she received more than 700 letters, including several of a threatening nature, from a person in England. The year before, she revealed a fan had stalked her for five years, according to CNN.
In 2010, a former UK postman named Mark Taylor was busted by police for sending lewd letters to Minogue as well as to celebrities such as Jennifer Aniston and British singer Lily Allen, according to The Daily Mail.
(Pictured: Kylie Minogue talks to OnTheRedCarpet.com about her 'Aphrodite Live 2011 Tour' in May 2011.)