Katy Perry and Orlando Bloom Rekindle Their Romance Insiders claim the couple are back together after calling it quits early in 2017. Source to The Sun Online Last month, the two were spotted in the Maldives and were rumored to be at the same resort in Dubai recently. According to Page Six, the two have exchanged comments on one another's Instagram posts, as well. Neither of their publicists have responded to requests for a comment.