Are Katy Perry and Justin Trudeau Dating? A Look at the Pop Star’s Relationship History with Orlando Bloom and Russell Brand

By Zamal Uddin | Updated July 29, 2025

Rumors are swirling in Hollywood as pop sensation Katy Perry was recently spotted having dinner in Montreal with former Canadian Prime Minister Justin Trudeau, sparking speculation about a possible new romance. While neither has confirmed the relationship, fans are already buzzing about whether this marks the start of a new chapter in Katy’s love life.

As this speculation gains momentum, let’s take a closer look at Katy Perry’s relationship timeline, including her past romances with Orlando Bloom, Russell Brand, and other notable names.

---

Katy Perry’s Early Relationships

Katy Perry rose to fame in 2008 with her breakout hit I Kissed a Girl, and ever since, her personal life has been a major topic of interest. Before achieving pop superstardom, she dated actor Johnny Lewis (2005–2006). Sadly, Lewis passed away in 2012 at the age of 28.

In 2007, Katy entered a relationship with Travie McCoy, lead singer of Gym Class Heroes. The two dated until 2008, and following their split, Katy admitted that her career was her top priority at the time.

---

Marriage and Divorce with Russell Brand

One of the most high-profile chapters in Katy Perry’s love life was her whirlwind romance with British comedian Russell Brand. The couple tied the knot in 2010 but shockingly divorced just 14 months later. Katy has since revealed that the split was one of the toughest periods of her life, marking a turning point in her personal journey.

 

Katy Perry dating rumors

Katy Perry and Justin Trudeau relationship

Katy Perry Orlando Bloom breakup

---

The John Mayer Era

After her divorce, Katy was romantically linked to singer John Mayer. Their on-and-off relationship lasted from 2012 to 2014, with a brief reconciliation before they officially ended things in 2015.

---

Long-Term Relationship with Orlando Bloom

Katy’s longest relationship to date was with actor Orlando Bloom, best known for his role in Pirates of the Caribbean. The couple began dating in 2016, and Bloom proposed in 2019. However, after nearly a decade together, reports in June 2025 confirmed that Katy and Orlando had quietly parted ways. A close source revealed, “Katy is heartbroken but feels relieved to avoid another divorce, which was the most challenging time in her life.”

---

Are Katy Perry and Justin Trudeau the New Power Couple?

Following her split from Bloom, Katy Perry’s recent dinner with Justin Trudeau has fueled dating rumors across social media. While there has been no official confirmation from either party, their public appearance has led many to believe that a new romance might be blossoming.

For now, fans can only speculate. What’s certain is that Katy Perry’s love life remains one of the most fascinating stories in pop culture—and her connection with Justin Trudeau is the latest twist in her ever-evolving romantic journey.