Rumors of Justin Bieber being stabbed by a crazed fan outside a N.Y.C. nightclub had Beliebers worried and shaken for his safety.