They dated for a little over a year before calling it quits in early 2017. However, Perry and Bloom ended up rekindling their romance just a year later; pictured March 2 in Beverly Hills