It came as Francois Hollande, France’s head of state and a well-known love cheat, arrived in America on an official state visit without his now-ex partner, Valérie Trierweiler.
Rumours of an affair between the American president and the superstar singer- both of whom are married- were first made on Europe 1 radio station this morning.
They led to denials from the Washington Post, who were said to be preparing to break the incredible story.
Kristine Coratti, director of communications for the newspaper, said "I can tell you that it’s false," adding 'The Washington Post does not produce articles’ of this kind.
But Pascal Rostain, the photographer who last month took photographs of Hollande secretly visiting a Paris love nest on the back of moped and wearing a crash helmet, spoke of the alleged relationship.
He said revelations of any kind of affair between Obama, 52, and Beyonce, 32, would send shockwaves around the world.
Read more : French media goes crazy over rumor that President Obama and Beyonce are having an affair