However, things didn't turn out so well when Bieber started dating Sofia Richie. Hailey made it pretty clear that she was totally offended by the whole thing, and they unfollowed each other on Instagram.
BUTTTT, she's back!
Hailey has officially re-followed Justin on Instagram, shortly after the pair were spotted attending the same church.
It also comes after Justin's new song, "Friends" has been released, with lyrics alluding to being friends with a person you used to date.
HmMmMm...
What do you guys think of all this?