Hailey Baldwin and Justin Bieber may be over yet again. Hailey Baldwin and Justin Bieber may have recently spent time with one another in New York City, but that doesn't necessarily mean they are back together, and judging by her latest social media posts, things between them may have already soured.