The newly discovered photograph appears to have been taken in a very similar location to another, which featured next to Lord Mandelson’s message in a “birthday book”, put together to celebrate Epstein’s 50th birthday in 2003.
Emails seen by the BBC appear to show Lord Mandelson and Epstein’s personal assistant Lesley Groff discussing where a photo was taken.
After Groff suggested it “might be on Jeffrey’s island”, Lord Mandelson replied in an email dated 19 July 2013: “I think it was Martha’s, the first time I met Jeffrey.”
The Daily Telegraph reports the exchange relates to these pictures.
Lord Mandelson was sacked as ambassador after supportive emails he sent to Epstein in 2008, when he was facing charges for sex offences, emerged in the files.
Images of him standing in his underwear have also been released by the DOJ.
The Metropolitan Police launched an investigation last month over allegations that, while he was serving as a government minister, Lord Mandelson passed on market-sensitive government information to Epstein.
Lord Mandelson has not publicly commented in recent weeks on the Epstein files, but the BBC understands his position is he has not acted in any way criminally and that he was not motivated by financial gain.
Epstein died in a Manhattan prison while awaiting his trial on sex trafficking charges in 2019. Ghislaine Maxwell is currently serving a 20-year prison sentence for recruiting and trafficking teenage girls for sexual abuse by the financier.