A prisoner infatuated with pop star Justin Bieber plotted to kill the singer, according to documents recently filed in a New Mexico court.