Beyonce Upgrades Her Mrs. Carter Show Tour: New Songs, Sequins, Surprises

'Partition' and 'Yonce' get added to ultra-sexy set list on Euro leg of Queen Bey's world tour.

Leave it to Beyoncé to keep fans on their toes. The chart-topping diva kicked off the European leg of her 2014 Mrs. Carter World Tour in Glasgow, Scotland, on Thursday with brand- new in-concert renditions of the latest hits from her recent self-titled album.

Bey performed "***Flawless" and "Partition" and paired the songs with sexy choreo from their respective music videos (burlesque hair-ography included). She even reprised her 2014 Grammy chair dance for "Drunk in Love."

Continuing with cuts from her Beyoncé LP, she rocked out with her dancers for "Yonce" and "Blow" before finally serenading the crowd with "Heaven" as the closer.

But the tour upgrades didn't stop with the set list. Bey, always a fan of sparkle, donned glittery catsuits, elegant gowns, even bedazzled plaid, for each new song.

As MTV Style reported, the flashy new duds are courtesy of designers Givenchy and Riccardo Tisci, among others.

Get the Scoop Behind Beyoncé's New Mrs. Carter Show Costumes

You may remember that back in April 2013, Bey surprised fans at a Paris concert with an impromptu performance of "Grown Woman," off of her then-forthcoming album. Well, if that one new song was considered a breath of fresh air, think of this revamped show as the pop&B diva giving her fans life.

This leg will be making stops in England, Ireland and Spain before finishing up in Lisbon, Portugal, on March 27th. And after that? Who knows. But 'King B' shows no signs of slowing down or relinquishing her throne.