Bloom was spotted leaving the San Vicente Bungalows in West Hollywood on August 12 with his dog, Biggie Smalls via Hola! The dog is a teacup poodle that Bloom adopted last year and has gushed about.

The dating history of Katy Perry includes many A-list heartthrobs. From Diplo to Orlando Bloom, here are all her romances.