Rumors of Amanda Cerny and Justin Bieber dating surfaced after the two made a Vine video together. Amanda was also seen at a karaoke with the singer dressed up and looking beautiful which sparked the gossips.