VIDEO : Justin Bieber and Hailey Baldwin Always Had a 'Romantic Connection,'

While  Justin Bieber and Hailey Baldwin sure  look  like a pair of fresh lovebirds, they don't have a label just yet. The "Sorry" singer and billboard stunner have been basking in some hot and heavy PDA while celebrating the New Year in Anguilla and St. Barts together. Thanks to a series of Instagram shots of the twosome shared by Bieber himself, we have proof of them canoodling on a couch, sharing a New Year's Eve smooch and, most recently, sporting matching braids while posing in the Caribbean sun.