The footage shows Beyonce on stage in Serbia, Croatia and Slovakia, the first three stops of her tour, which began April 15 and is scheduled to run until Sept. 13.
In the 90-second video, released by Beyonce production company Parkwood Entertainment, the Houston native is also seen singing parts of "Love on Top" and "Halo."
Beyonce, who performed in Paris Thursday night, is touring Europe through June 1, then after a nearly four-week break, will start a North American leg in Los Angeles June 28.
Her tour is scheduled to end in Rio de Janeiro.
The tour got its name because her rapper husband Jay-Z's real name is Shawn Corey Carter.
Beyonce banned professional photographers and news organizations from photographing the tour.
The ban follows the publication of "unflattering" photos of Beyonce's Feb. 3 Super Bowl XLVII halftime performance by gossip blog Gawker and viral-content website BuzzFeed.
After publishing the shots by photo agency Getty Images, BuzzFeed received an email from Beyonce U.S. publicist Yvette Noel-Schure "respectfully asking" the site change the images.
"I am certain you will be able to find some better photos," Noel-Schure wrote.
The request backfired when the site published her request and the least-flattering photos were turned into Internet memes that swept across Web.