Love Is in the Air: All the New (and Rekindled) Celebrity Romances of 2016

Justin seemingly confirmed rumors that he was dating Sofia Richie when he threatened to make his account private over the negative comments he received on social media regarding Sofia in August. Less than a month later, the couple was spotted packing on the PDA while celebrating Sofia's 18th birthday in Mexico, though they eventually broke up in September.