Prince Andrew told convicted child sex offender Jeffrey Epstein in an email "we are in this together" after a picture of the royal with teenage Virginia Giuffre was first published in 2011, UK media reported.
The Duke of York had previously told the BBC he had ceased contact with Epstein by that point.
Correspondence between Andrew and Epstein was published by UK media outlets on Sunday.
Andrew reportedly emailed Epstein on February 28, 2011, the day after the photograph of the royal, Giuffre and Ghislaine Maxwell was made public.
"I'm just as concerned for you! Don't worry about me! It would seem we are in this together and will have to rise above it. Otherwise keep in close touch and we'll play some more soon!!!!"
He was said to have signed off with: "A, HRH The Duke of York, KG."
Epstein was found dead in his cell at a Manhattan jail in August 2019 as he awaited trial on sex trafficking charges. The death was ruled a suicide.
In 2008, he pleaded guilty to charges of solicitation of prostitution and of solicitation of prostitution with a minor for which he served time in prison.
In an interview with BBC's Newsnight in November 2019, Andrew said: "I ceased contact with him [Epstein] after I was aware that he was under investigation and that was later in 2006 and I wasn't in touch with him again until 2010."
He later said that in December 2010 "I had to show leadership and I had to go and see him and I had to tell him 'that's it'."
The morning's headlines in 90 seconds, including a Kiwi driver conquers Mount Panorama, more Jeffrey Epstein trouble for Prince Andrew, and the historic find in a suburban backyard. (Source: 1News)
SHARE ME