The picture shows the two of them stood arm in arm in front of the dramatically lit palace at night, suggesting, perhaps, that they are considering the fomer royal residence as the location for their wedding.
At the end of last year, the Internet rumour mill went into overdrive when it was hinted that the superstar couple wanted to hold their extravagant nuptials at the iconic French château and former home to Louis XIV and Marie Antoinette.
Although Kim and Kanye denied the rumours at the time, this new picture looks like the couple have been doing a recce of the palace.
Kanye West proposed to his girlfriend and mother of his child, Kim, on her 33rd birthday back in October 2013. In typical Kanye style, no expense was spared: the rapper hired an entire football stadium and 50-piece orchestra to pop the question to Kim.
Any wedding is going to have to be pretty extravagant to beat that proposal.
Maybe only Versailles will do…
By Olivia Marks
Watch Kim Kardashian's best moments...