It seems like Katy Perry and Orlando Bloom are having fun together at Cannes Film Festival in France A new Instagram photo posted by Katy Perry showing her and Orlando Bloom sprawled out on the steps of the Hotel du Cap Eden-Roc Now it seems like they confirmed their relationship with their first Insta-pic together