Police in New Mexico have foiled a plot to murder Justin Bieber, where a group of former prisoners planned to strangle and castrate the singer in New York City.