As Justin Trudeau took calls of congratulations from world leaders Tuesday, a story emerged of a prediction for his future made a few months after his birth, by a former U.S. president.

It has already been dubbed “the Richard Nixon prophecy.” At a state dinner in Ottawa in 1972, when Justin Trudeau was just a few months old, the then-U.S. president toasted the baby’s arrival, and joked that Pierre Trudeau’s son would himself become prime minister someday.

It’s an obvious thing to say about the offspring of a fellow world leader. But it is also now the case that Nixon, who made errors and misjudgments that finally brought down his presidency, called Justin Trudeau’s ascension correctly.

The infamous tapes Nixon had made of conversations in the Oval Office later revealed how at-odds the two leaders were, with Nixon referring to “this son of a bitch Trudeau” in a chat with his treasury secretary John Connally.

Prime minister-designate Justin Trudeau spoke on the phone Tuesday with a friendlier U.S. President Barack Obama, giving him notice that he will be making good on an election promise to scale down Canada’s current combat mission in the Middle East.

But not all of the conversation was so serious. Trudeau, who not long ago had quite a mop of dark hair, said Obama warned him that he will start greying pretty quickly.

During other calls of congratulations, Trudeau heard some gallows humour from fellow world leaders about the stresses of top job.

He said one of them told him to enjoy this day, because it’s all downhill thereafter.

Mexico’s Enrique Peña Nieto was the first to call the future prime minister on Monday night, and tweeted congratulations in Spanish: “Canada and Mexico have the opportunity to start a new chapter in their relationship.”

As noted by the Washington Post, this is the first time since 2000 that the continent is led by three ostensibly left-of-centre governments.

“I have fond memories of my visit to Canada in April 2015 and my meeting with you,” Indian Prime Minister Narendra Modi tweeted at Trudeau. “It was also great meeting your daughter, whom you had woken up early that day. Best wishes.”

Foreign media coverage ranged from substantive pieces in front of the New York Times and Wall Street Journal, to gossipy supermarket-tabloid-type headlines about Trudeau’s appearance.

One example of the latter came from the U.K.’s Daily Mirror: “Is Justin Trudeau the sexiest politician in the world?”

Loading... Loading... Loading... Loading... Loading... Loading...

One Australian news headline said: “Justin Trudeau is Canada’s new, incredibly good looking prime minister.” And the U.K.’s Daily Mail: “No other leader in the world is as sexy: Canada’s new Prime Minister Justin Trudeau causes global stir.”

Sexy or not, he faces some difficult first dates with his foreign partners. In a few weeks, he plans to attend the Paris climate-change negotiations, and will at the same time be developing a new anti-ISIS strategy.

Some stories speculated on what a Trudeau win might mean. Many pieces mentioned the father-son dynamic, in Canada’s first multi-generational prime ministerial dynasty.