Mr. and Mrs. Carter were spotted earlier today (April 20, 2011) enjoying mid-day cocktails at the famous L’Avenue restaurant in Paris France.

Beyonce’s new single, “Girl (Who Rule the World)” has leaked to less than spectacular reviews, with one site calling it “all kinds of bad” (click HERE to listen).

The song may be bad to some, but according to director Francis Lawrence, the new video for song will be the best thing since sliced bread:

“I just shot a Beyonc? video at the beginning of this last week – Monday, Tuesday, Wednesday – which was fun, and I hadn’t done a video since 2009,” he told MTV.

“The video’s for the song ‘Girls’ – it’s off her new album. She would probably have me shot if I said anything… Some stuff spilled out, but she wasn’t happy about it, so I’ve been sworn to secrecy.”

“It’ll be big – it’ll probably be one of the bigger Beyonc? music videos ever done. And, I can say that I think the song is unbelievable.” (source)

Anything Beyonce touches turns to platinum, so I can only imagine that this video will be spectacular. Let’s hope so.

Check out more photos of Jay & Bey in Paris below:

In case you missed it:

Jay-Z & Beyonce: Inside Their “Picture Perfect” Love Affair…
Spotted: Beyonce Get’s Her “Wobble” on in the Streets… [VIDEO]
Beyonce Does ?Blackface? for High Fashion Magazine? [PHOTOS + VIDEO]
Destiny?s Child Reunite (Kinda) for Kelly Rowland?s 30th Birthday? [PHOTOS + VIDEO]
Love & Basketball ~ Jay-Z & Beyonce Boo?d Up Courtside