Amanda Cerny and Justin Bieber collaborated on a Vine video on Amanda’s channel. During the time, the two were rumored to be dating when they headed out to a romantic karaoke afterwards.