Justin and Hailey have been friends for quite some time now, but over the holidays in 2015, the two appeared to be more than just pals when they jetted off to a tropical location to ring in the New Year together. Naturally, Justin and Hailey took to Instagram to upload photos from their trip, including a snap of the pair sharing a passionate kiss on the lips. In April 2016, the model opened up about her relationship with the singer, telling E! News, "We are not an exclusive couple. He's about to go on tour. Relationships at this age are already complicated, but I don't really like to talk about it because it's between me and him."