Beyoncé warmed up for her Glastonbury gig with a concert at Palais Nikaïa in Nice, France, in support of her upcoming album 4. Storming the stage in a pink fringe dress to the tune of “Crazy in Love,” the pop crusader and her band delivered a rousing set of material from her catalogue including “Single Ladies (Put a Ring On It),” “Irreplaceable,” and “Baby Boy.”

She also performed new material for the first time (“Best Thing I Never Had,” “End of Time”) and thrilled with covers of Queen’s “Bohemian Rhapsody,” Prince’s “The Beautiful Ones,” and Kings of Leon’s “Sex on Fire,” throwing in a medley of Destiny’s Child hits and closing with “Halo.”

Check out some of the fan-filmed footage below.