Newly released emails from Jeffrey Epstein include one in which the late paedophile financier describes how Andrew Mountbatten-Windsor did have his photo taken with victim Virginia Giuffre.
The former duke, who was recently stripped of his titles, has previously said he didn't recall meeting Ms Giuffre and claimed an image of the pair could have been doctored.
Ms Giuffre, who took her own life earlier this year, claimed in her recently released autobiography that - as a teenager - she had sex with Andrew on three occasions after being trafficked by Epstein and Ghislaine Maxwell.
Andrew has always strongly denied the claims.
Trump latest: 20,000 pages from Epstein files released
The details have emerged after thousands of files from the Jeffrey Epstein estate were released by Republicans on the House Oversight Committee.
The email that discusses the photograph was one of those released and features an exchange with a journalist in 2011.
A picture emerged in 2011 of Andrew, which has become infamous, showing the former prince with his arm around Virginia Giuffre, apparently taken in Ghislaine Maxwell's London home.
Although the name of the "girl" is redacted, Epstein appears in his email exchange to be referring to Ms Giuffre, who at the time had spoken to The Mail on Sunday, which had published the photo and her account of encountering Andrew while travelling with Epstein. After cutting ties with Epstein, she moved to Australia. She also changed her surname from Roberts to Giuffre.
An email from Epstein to the journalist read: "The girl has fled the country with an outstanding arrest warrant. The da (sic) after she accused others, said in writing that she has no credibility, she was never 15 years old working for me, her story made it seem like she first worked for trump at that age and was met by ghislaine maxwell.
"Total horseshit, the daily mail paid her money, they admitted it, with the statement that it took money to coax out the truth.
"Yes she was on my plane, and yes she had her picture taken with Andrew, as many of my employees have.
"I have never misled you, this girl is a total liar, they (sic) authorities should check her australian immigration form... I will ask if they will cooperate - Prince people."
In a different email exchange in March 2011 about an inquiry from a news reporter, Epstein messages someone listed as "The Duke", which is thought to be Andrew.
Epstein told him: "Im not sure how to respond, the only person she didn't have sex with was Elvis."
It prompted the following response: "Please make sure that every statement or legal letter states clearly that I am NOT involved and that I knew and know NOTHING about any of these allegations.
"I can't take any more of this my end."
It is not clear if Epstein, who killed himself in 2019 while awaiting trial on sex-trafficking charges, was writing about Ms Giuffre.
Read more from Sky News:
What do Epstein's emails say about Trump?
Congress summons Andrew over Epstein
Epstein: 'She is a fraud'
In a separate email to a publicist in July 2011, Epstein writes: "The girl who accused Prince Andrew can also easily be proven to be a liar.
"I think Buckingham Palace would love it. You should task someone to investigate the girl Virginia Roberts, that has caused the Queen's son all this agro (sic).
"I promise you she is a fraud. You and I will be able to go to ascot (sic) for the rest of our lives."
Speaking to Newsnight in 2019, Andrew said: "I have absolutely no memory of that photograph ever being taken... you can't prove whether or not that photograph is faked or not...
"That's me but whether that's my hand or whether that's the position I... but I don't... I have simply no recollection of the photograph ever being taken."
(c) Sky News 2025: Epstein said Andrew did have photo taken with Virginia Giuffre, emails show

What do Epstein documents say about Trump, Andrew and Mandelson?
Trump and the Epstein questions that will not go away
How No 10 plunged itself into crisis ahead of a perilous budget
NASA cancels space launch as strongest 'cannibal storm' in 20 years heads to Britain