Death threat
Dead crows were also strung up outside the presenter's home.
Andrew Moffat created the No Outsiders programme, which has been subject to protests by parents.
The e-petition started by Margaret Georgiadou is the biggest ever on the Parliament website.
George Koh was convicted of stabbing his rival to death.
The singer had been due to go on stage when he was alerted to a threat against his life.