Justin Bieber is back with the girl that caused the beginning of the end with Selena Gomez. He was spotted flirting with Barbara Palvin in Cannes.