"She was ****ing talented and brilliant, (b) she was beautiful, (c) she had a lot of sex, and (d) she had the most fantastic jewellery," he said.
John said Taylor was a dear friend of his and was one of the world's greatest philanthropists.
This is not the first time Ardern has won praise from celebrities.
In her keynote speech at the Women in the World summit in New York City Oprah Winfrey praised Ardern's leadership after the March 15 terror attack.
"I've never seen such leadership," Winfrey said. "The Prime Minister is a woman who has such courage in her convictions and has set a global standard for leadership with her response."
"Fifty murders could have brought even more destruction but instead led to a portrait of the Prime Minister displayed across Dubai's tallest building with the word 'peace' shining above it."