The duo had reportedly looked at the Palace of Versailles, which is located about 30 minutes outside of Paris, as a potential wedding site.
Kim even posted a pic of the happy couple in front of the Palace, with the caption "Versailles after dark."
Apparently, they knew there was a good chance they wouldn't be allowed to have the wedding there, but they hoped to change the officials' minds.
According to RadarOnline, the plan was a bust and "no" really did mean "no."
So, why did they get denied? "It would just have been to intrusive for visitors to the Palace, and the staff," a source told the site.
Now, they will reportedly looking at private estates in the region, with the hope of finding something "grand," but that will still offer them a high level of privacy and security.
Are you surprised that KimYe couldn't convince Palace officials to bend the rules for them?