Justin Bieber and Hailey Baldwin dated on and off long before they became husband and wife. Hailey first met Justin in the late aughts, and they eventually struck up a casual romance. Though they decided to keep it out of the public eye, this didn’t stop fans from obsessing over their relationship.

After a breakup and surprise reconciliation-turned-whirlwind engagement two years later, Justin officially made Hailey his Mrs. during a September 2018 New York City courthouse ceremony. They got married in front of friends and family in a more formal wedding a year later.

From their highly-publicized South Carolina nuptials to their parenting plans, here’s the couple’s full history and how their relationship has evolved.

Hailey has her father, Stephen, to thank for introducing her to her future husband. There’s even footage of their first meeting, which took place backstage at The Today Show. Hailey and Justin–then in their teens–shared a brief handshake and the rest, as they say, is history.