In fact, rumours about their relationship went into overdrive when they attended the Met Gala together in 2018, looking very...well, couple-y.
However, later that month Hailey rekindled her relationship with Justin Bieber, and by September the pair were married. Shortly after she and Justin got back together, Hailey also deleted every single photo of Shawn from her Instagram account.
Well, over the past few weeks Justin Bieber has been posting numerous photos of his new wife. In fact, his Instagram page currently resembles a Hailey stan account.
So imagine my surprise when none other than Shawn Mendes himself popped up to like this photo of Hailey on Justin's page.