Beyoncé Knowles led the way for Jay-Z as they left a restaurant in Paris this evening. They dined along the Champs-Élysées during their latest couple's getaway, which comes just weeks after their three year wedding anniversary on April 4. Beyoncé's back to traveling by her husband's side following a trip to the West Coast, where she shot a new music video. She spent time in the desert wearing sexy costumes and dancing to "Girl (Who Runs the World)", which was released in full version this morning and is the first single off her upcoming album. The man behind the lens was Francis Lawrence, who also directed the upcoming Water For Elephants with Reese Witherspoon and Robert Pattinson. Francis spoke to us Sunday at
POPSUGAR, the #1 independent media and technology company for women. Where more than 75 million women go for original, inspirational content that feeds their passions and interests.