Justin Bieber gave Sexyy Red a celebratory kiss on the cheek in honor of her birthday in a new video causing a stir with fans ...