Justin Bieber In 2016, fans speculated that Sofia and then-22-year-old Justin Bieber were dating after being seen hanging out a number of times. Paparazzi caught them hiking in the Hollywood Hills, and she later reportedly joined him in Japan where he had a couple shows for his Purpose World tour. Image Source: Getty / BG003/Bauer-Griffin