The singer says the authorities even had to get involved.
'In 1994 when I was supporting Bobby Brown in Sydney, I had 26 police there because they thought something was going to happen,' Peter, 37, tells OK!
'I received letters like: "I'm going to kill you," with symbolic lyrics of my songs written on them.
'I'd gone from being this golden boy to being this hate figure.
'I was getting death threats, people were texting me with my parents' address saying "Say goodbye to them". It was horrendous.'
Peter, who divorced Katie Price, 31, last year, says the hate mail led to panic attacks.
Where to next?
- Peter Andre's rise to fame
- Celebrity picture quiz
- Latest celebrity pics