A timeline of Katy Perry and Orlando Bloom’s ‘full bloom’ relationship October 26, 2022 Caroline Blair The engaged lovebirds – who have been dating since 2016 – have yet to tie the knot after postponing their destination wedding because of COVID-19.