Sharing a throwback photo of them kissing on New Years Eve 2016, Hailey wrote: "We gave brought in the new year together 4 times now, each year came with its own story, it's own ups and downs that ultimately led us here.
"We have experienced a lot together, we have seen each other through different phases of life, and watched each other grow into who we are now."
"I am so grateful to God that we are HERE," Hailey continued.
"And I can't wait to ride out this decade with you and the next one..."
Hailey also posted an adorable picture of her and Justin bringing in 2020 with a kiss, writing: "Please be my New Years kiss even when I’m 80!!!"
If you're as obsessed with this couple as we are then don't worry, because Justin is releasing a 10-part docu-series on YouTube Originals called Justin Bieber: Seasons, which will no doubt feature heaps of Hailey.
The episodes will air on Mondays and Wednesdays on YouTube starting Jan. 27.