As protests swarm across the country and a giant balloon depicting Mr Trump as a baby flies over London, this highly contentious visit is likely to determine US-UK relations going forward.
Following a dinner with British PM Theresa May, it emerged that Trump had made the comments in the Murdoch-owned newspaper. But I told her how to do it.
Trump also labeled CNN as "fake news" and refused to take a question from its correspondent, calling instead on a reporter from Fox News and saying "let's go to a real network".
Trump also lashed out at United States broadcasters CNN and refused to take a question from them.
After Donald Trump's interview was published, White House spokeswoman Sarah Sanders said the president "likes and respects Prime Minister May very much", adding that he had "never said anything bad about her".
Trump said May "didn't listen" to his views on how she should negotiate the UK's exit from the European Union, but said that was "fine". He's a very people person. I said tremendous things.
British Prime Minister Theresa May sits with Foreign Secretary Boris Johnson as she holds the first Cabinet meeting of her new team inside 10 Downing Street, in London, on June 12, 2017.
The interview also touched on London Mayor Sadiq Khan, who Trump has criticized, including in the wake of apparent terrorist attacks on the UK's capital city. "The idea that we would park our rights and privileges and freedoms because it may cause offence to a USA president, I think people in London and the United Kingdom would find objectionable as indeed would Americans", the mayor said.
"I guess when they put out blimps to make me feel unwelcome, no reason for me to go to London", Trump said.
Ms May also thanked the US President for his support over Russia, which Britain has blamed for a nerve agent attack on a former Russian spy in south-west England in March.
He said he thought that allowing "millions and millions" of people into Europe was "very sad" and pointed to crime being "brought in" to London, criticising the Labour mayor for failing to deal with it.
"The people voted to break it up so I would imagine that's what they would do, but maybe they're taking a different route, I don't know if that is what they voted for".
Trump said Khan had done "a awful job" on terrorism and crime in the capital.
Al Jazeera's Laurence Lee, reporting from Buckinghamshire, said that Trump's helicopter landed around 10:00 GMT ahead of the meeting.
Trump conceded that the North Atlantic Treaty Organisation meeting in Brussels earlier this week at times got "testy" over his demands that European nations increase their spending on defense, but he said it ended with "more unity" and "more spirit" and that Putin would see those headlines, not ones that talked about the alliance's divisions.
He maintained that border security is a national security problem and that "they have to stop terrorists crossing borders".