Even President Obama joked about his friend Trudeau's popularity in his final White House Correspondents' Dinner speech: "Somebody recently said to me, 'Mr. President, you are so yesterday. Justin Trudeau has completely replaced you. He's so handsome, he's so charming. He's the future! And I said, Justin, just give it a rest.' I resented that."
Here are five more things to know about Trudeau.
1. He's a feminist (in his words and his actions.)
Trudeau turned heads when he appointed a 50 percent female cabinet after his election. When asked why he felt gender equality in his cabinet was important, he simply said, "Because it's 2015."
Trudeau has repeatedly declared that he is a feminist, and says he'll continue to do so until people stop talking about his stance on women's rights. "Quite frankly I talk about the fact that I'm a feminist as often as I can, and every time I do it gets huge reaction and media reacts and the Twitterverse explodes and things like that, because here I am saying 'I'm a feminist,' " he told Vox. "I will keep saying that until there is no more reaction to that when I say it, because that's where we want to get to."
2. He's part of a political dynasty.
What makes Trudeau a "Canadian Kennedy" – apart from the handsome looks? The political pedigree. His father, Pierre Trudeau, was prime minister of Canada from 1968 to 1979 and then again from 1980 to 1984. Like his father, Trudeau is a member of the country's Liberal party.
3. He's a yogi.
Trudeau showed off some serious strength in a 2013 snap where he balanced himself in "peacock pose," with his legs fully off the ground and his entire body weight resting solely on his arms. Hey, if he can carry his body weight on his arms, then he can surely carry Canada's burdens on his shoulders.
He put his skills on display again on Monday when he posted a Facebook video of himself doing a one-armed pushup to playfully taunt the Obamas and Prince Harry ahead of the upcoming Invictus Games.
4. He understands quantum computing.
He's got brains and brawn. After a reporter assumed Trudeau couldn't grasp the concept of quantum computing, the prime minister explained how it works in his classically charming manner, without breaking a sweat – or dropping any "um's" in the conversation.
5. He's inked.
As if he needed to up his cool factor any more, Trudeau proudly sports a wide tattoo on his left upper arm. The ink is actually two tattoos, placed together to form one. The first is of the earth, which Trudeau got when he was 23 years old. Seventeen years later, he got a raven, illustrated by Robert Davidson, a Haida artist.
Trudeau's tattoo is a point of pride for the Haida people, an indigenous people of British Columbia. Peter Lantin, president of the Council of the Haida Nation told The National Post: "The fact that the prime minister has Haida art on him, of course we're proud of that."