Katy Perry and Orlando Bloom's relationship has always been surprisingly normal for a pair of A-list stars in the spotlight. Take out the Hollywood elements, and you have a pretty classic story: boy and girl meet, go their separate ways, then meet again years later: sparks fly, date, break up, and get back together when they realize they never should have let each other go. They've always been pretty low-drama, even during their 2017 breakup, and both have always been fully supportive of each other. That's goals, right there. Now that they're engaged and looking toward their long-term future together, we're revisiting how their love story started. Keep reading to see how they met, what they've been through, and where they're headed next!