Perry, 40, and Bloom, 48, have been romantically linked since 2016. The pair split in 2017 but rekindled shortly thereafter, ...