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

Katy Perry has made a heartfelt announcement amid dating rumors with Justin Trudeau.After sparking romance speculation ...

An insider says Katy Perry is still 'grieving' the end of her romance with Orlando Bloom as the Justin Trudeau rumors heat up.