Earlier this year, reports emerged that Katy had split from fiancé Orlando Bloom after nine years together. Similarly, Justin ...

The rumored new couple stepped out together in Montréal recently, and a source tells PEOPLE they're "interested in each other ...