1.Selena Gomez: In late 2010, Justin Bieber began dating his close friend, Selena Gomez. This couple has even been referred to as one of the cutest couple in the music industry. The sure did make a lot of head lines with their breakup. 2. Barbara Palvin: Justin was rumored to have been more than friends!! with Victoria’s Secret model Barbara Palvin …