Ghislaine Maxwell was reportedly introduced to VIP guests at Buckingham Palace as "Prince Andrew's ex-girlfriend".
The 61-year-old prince appears in a newly-published photograph from 2002, which shows him at his mother Queen Elizabeth's official residence with Maxwell - who is facing 40 years in jail after being convicted of sex offences - as well as former US president Bill Clinton.
The former US leader was being given a tour of the palace with disgraced 'House of Cards' actor Kevin Spacey, and another member of the group claimed Maxwell seemed to know the royal residence well.
Speaking to the Daily Telegraph newspaper - who have published the photograph - the unnamed person said: "Ghislaine Maxwell was the one who led us into Buckingham Palace.
"We walked in the main gates and Ghislaine showed us where we needed to be. She knew her way around this area of the palace. Ghislaine was described to me [as] an ex-girlfriend of Prince Andrew's.