Justin Bieber has racked up a solid number of memorable relationships over the years, with his most iconic public coupling being his romance with fellow pop star Selena Gomez. But earlier this month, everything changed for long-hopeful Jelena fans when it was announced that Bieber and his girlfriend, model Hailey Baldwin, had gotten engaged while on vacation in the Bahamas.

With the one-time teen idol finally off the market, we took a trip down memory lane to look back at all his relationships prior to popping the question.

From Miranda Kerr to Kourtney Kardashian (yeah, remember that?), here are Bieber's relationships through the years, ranked!

Justin Bieber's Relationships, Ranked