A video of Justin Bieber kissing Sexyy Red at her birthday party went viral, sparking speculation about his marriage with ...