Katy Perry has had a lot of famous exes, including longer relationships with Orlando Bloom and John Mayer. Get to know all her past partners.

Pop sensation Katy Perry is making headlines again, this time for a rumored romance with former Canadian Prime Minister Justin Trudeau after being spo

Whether it was just hot n’ cold small talk or the beginning of a romance, a rendezvous for dinner between newly single singer Katy Perry and former Canadian Prime Minister Justin Trudeau got the rumor mills churning.