Pascal Rostain, a French photographer, told the publication that "there is something big that is happening" between the two.
"I can assure you that the world will talk about it," he added.
Gala, which is basically like the People magazine of France, is also reporting that the President of the United States and Michelle Obama are headed for a divorce.
No details have been released as to exactly what kind of information the magazine has to support the outlandish theory, but we'll find out tomorrow.
And while the news is heating up in Europe, it seems as though The Washington Post is going to jump on board with their version of the story.
Kris Coratti, a spokesperson for the paper, says that rumors of a romantic tryst between Bey and Barack are "definitely not true" and that they're planning on running a rebuttal to the speculation.
Things may get a little awkward in the Oval Office this week, as French President François Hollande is scheduled to meet with Obama in just a few days' time.
And speaking of awkward, it turns out that Hollande is currently making headlines for allegedly leaving his girlfriend of seven years for French actress Julie Gayet.