Beyonce hit the stage at the Palais Nikala Monday (Jun 20) in Nice, France and performed a promotional concert for her highly anticipated upcoming album “4.” Her set list included songs like “Single Ladies,” “Telephone,” “Irreplaceable,” “Baby Boy,” “Halo” and more.

The 29-year-old entertainer also performed a few tracks from her new album, including “Best Thing I Never Had” and the rumored next single “End of Time,” as well as a medley of Destiny’s Child hits and a cover of Queen’s “Bohemian Rhapsody.”

Beyonce’s next big concert will go down this coming weekend in the UK at the annual Glastonbury Festival, where one of her performances will be shown via satellite at the 2011 BET Awards Sunday night.

Watch some of her performances from last night’s concert Nice, France below: