Full Timeline Of Katy Perry And Orlando Bloom’s Relationship / Uncategorized / By Katy Perry and Orlando Bloom started dating in 2016 and have remained strong since. They share a daughter, Daisy Dove Bloom.