Their excursion across the pond follows their trip to Philadelphia for the Democratic National Convention, where Katy was a speaker.
However, just before the DNC, Bloom took a vacation without his girlfriend of less than a year.
It would not be the first time that Bloom has been spotted getting close to another woman.
Do you think Katy should be worried about her relationship? Tweet us
and let us know!