Beyonce is back with the European leg of her Mrs. Carter World Tour, which kicked off in Glasgow, Scotland on Feb. 20. After taking a two month break fans across the pond were treated to an entirely restructured setlist and variety of new costumes. Basically a whole new show!

After Bey, 32, dropped her surprise self-titled fifth studio album on Dec. 13, Beyonce added nine of her 14 new songs to her 20-song concert set list from her self titled fifth studio album, according to Idolator. Two of the songs missing are the album’s female empowerment opener “Pretty Hurts” and the touching tribute to her daughter, “Blue.” The new songs mean new outfits, and the curvaceous diva did not disappoint. In leather booty shorts and an embellished red flannel button up, Beyonce looked fierce with her hair down and wavy.

The Mrs. Carter World Tour Show wraps up on March 27 in Lisbon, Portugal.

Photos Courtesy of Beyonce