Justin Bieber and Hailey Bieber have come a long way since their first meeting in 2009.

As fans of the "Boyfriend" singer and the model might recall, the stars were first introduced by her dad, Stephen Baldwin, at the Today show over a decade ago. Years after that first meeting, Justin and Hailey became close friends, so close, in fact, that they began sparking romance rumors.

While the two were never officially an exclusive couple over the years, that all changed following Justin's breakup with Selena Gomez in 2018. In the months following his split, Justin reunited with Hailey, and the rest is history. That summer, the two got engaged and later tied the knot in a New York City courthouse. In Sept. 2019, the couple wed once again, this time in front of their friends and family in lavish South Carolina ceremony.

Now, as the couple kicks off a new decade together, Justin is paying tribute to his steamy romance with Hailey in his new song, "Yummy."

In celebration of this sweet couple, let's take a trip down memory lane and revisit Justin and Hailey's love story. From their first meeting, to years of friendship and beyond, check out their road to marriage below!

Justin Bieber, Hailey Bieber, 2009

Instagram / Justin Bieber

Justin Bieber, Hailey Baldwin, Stephen Baldwin

Richard Corkery/NY Daily News Archives via Getty Images

Hailey Baldwin, Kylie Jenner, Kendall Jenner, Justin Bieber

Instagram

Hailey Baldwin, Justin Bieber, Instagram

Instagram

Justin Bieber, Instagram

Instagram

Justin Bieber, Hailey Baldwin

247PapsTV/Splash News

Justin Bieber Birthday

Shots.com

Selan Gomez, Instagram, Justin Bieber

Instagram

Hailey Baldwin, Justin Bieber, Kendall Jenner

Shots/HaileyBaldwin

Justin Bieber, Hailey Baldwin

Splash News

Justin Bieber, Hailey Baldwin, New Year's Eve 2015.

Instagram

Justin Bieber, Hailey Baldwin

AKM-GSI

Justin Bieber, Hailey Baldwin, Instagram

Instagram

Justin Bieber, Hailey Baldwin, Instagram

Instagram

Justin Bieber, Hailey Baldwin, Friends

Instagram

Hailey Baldwin, Justin Bieber, Braids, Cornrows

Instagram

Justin Bieber, GQ

Eric Ray Davidson/GQ

Hailey Baldwin, amfAR

Michael Loccisano/Getty Images

Justin Bieber, Hailey Baldwin, Instagram

Instagram

Hailey Baldwin, Marie Claire

Tesh for Marie Claire

Justin Bieber, Hailey Baldwin

James Devaney/GC Images

Justin Bieber, Selena Gomez, Van Nuys airport

ROMA / MEGA

Hailey Baldwin, Shawn Mendes

Dominique Charriau/WireImage, Jason Merritt/Getty Images

Selena Gomez, Justin Bieber

Getty Images

Justin Bieber

Max Lopes- Vasquez / BACKGRID

Shawn Mendes, Hailey Baldwin, Met Gala, 2018, Couples

Neilson Barnard/Getty Images

Hailey Baldwin, Shawn Mendes

Instagram

Shawn Mendes, Time 100 Gala

Evan Agostini/Invision/AP/REX/Shutterstock

Justin Bieber, Hailey Baldwin

Splash News / BACKGRID

Hailey Baldwin, Justin Bieber

Getty Images

Hailey Baldwin, Justin Bieber

Nichole-Perez/X17online.com

Shawn Mendes, Hailey Baldwin, Met Gala, 2018, Couples

Neilson Barnard/Getty Images

Justin Bieber, Hailey Baldwin

247PAPS.TV / SplashNews.com

Hailey Baldwin, Justin Bieber

Spartano / BACKGRID

Justin Bieber, Hailey Baldwin, EXCLUSIVE

AM / SplashNews.com

Justin Bieber, Hailey Baldwin

Splash News

Justin Bieber, Hailey Baldwin, Kiss

Instagram

Justin Bieber, Hailey Baldwin, Diamond Watches, Ring

Instagram

Justin Bieber, Hailey Baldwin

247PAPS.TV / SplashNews.com

Justin Bieber, Hailey Baldwin, Crying

TheMegaAgency.com

Justin Bieber, Hailey Baldwin

Rodin Banica/WWD/REX/Shutterstock

Justin Bieber, Hailey Baldwin

Broadimage/Shutterstock

Hailey Baldwin, Justin Bieber

Vasquez-Max Lopes / BACKGRID

Justin Bieber, Hailey Bieber, Instagram, Vacation

Instagram

Justin Bieber, Hailey Bieber, Instagram

Instagram / Hailey Bieber

Watch E! News weekday mornings at 7 a.m.!

We and our partners use cookies on this site to improve our service, perform analytics, personalize advertising, measure advertising performance, and remember website preferences. By using the site, you consent to these cookies. For more information on cookies including how to manage your consent visit our Cookie Policy.