Popsugar Celebrity Celebrity Couples Katy Perry and Orlando Bloom's Relationship Timeline A Complete Timeline of Katy Perry and Orlando Bloom's Topsy-Turvy Love Story 1 October 2019 by Amanda Prahl View On One Page Photo 16 of 16 ADVERTISEMENT () Start Slideshow Share This Link Copy ← Use Arrow Keys → 16 September 2019: Katy and Orlando Head to Rome Photographers captured the duo out walking and shopping in Rome. Previous Next Start Slideshow Celebrity CouplesKaty PerryOrlando Bloom