Katy Perry is not holding back about her new romance. In a candid interview, the pop star described former Canadian prime minister Justin Trudeau as her 'missing puzzle piece,' opening up about finding love with him after her split from actor Orlando Bloom.

The relationship has been one of the most talked-about celebrity pairings of the year, blending pop-culture royalty with Canadian political royalty. Perry's comments mark her most direct remarks yet about the romance, offering fans a rare glimpse into a relationship that has played out largely under intense media scrutiny.

For Trudeau, the relationship has kept him in the headlines well beyond his time in office. Since leaving the prime minister's office, the former Liberal leader has settled into post-politics life — and, it seems, a high-profile new chapter that has entertainment and political media alike riveted.

Fans on both sides of the border are weighing in, and if social media is any indication, this is one power couple that will be making headlines for a while.