Trump spoke to nine other world leaders in the 24 hours after his election before conversing with May. The trip helps put to rest concerns within May’s ruling Conservative Party that former U.K. Independence Party chief Nigel Farage could get in the way of a strong relationship between the prime minister and Trump.

Trump had suggested shortly after his election that the anti-establishment, anti-immigration Farage should become Britain’s U.S. ambassador, an idea quickly rejected by May.

More recently, Trump and May have vowed to revive the closeness of their countries during the Reagan-Thatcher years.

“We have always had a strong relationship with the United States, but under the last president (Barack Obama) there’s been a sense over here that it wasn’t as strong as it could be,” said Conservative Party politician Iain Duncan Smith, who served in former prime minister David Cameron’s Cabinet. “Obama appeared to spend the first four years in office forging relationships with everyone else. Now we have an opportunity to reinstate what we once had.”