#Beliebers are in shock as @SelenaGomez is spotted holding hands with @JustinBieber.