Listen to Beyonce on iHeartRadio

The day following the big surprise release of her latest album, Beyonce celebrated by performing one of the new tracks, called "XO," at her concert in Chicago!  

"NME" reports that the star told the crowd at the United Center that the song was "written for you all" and singing it for "the first time" is "something [she'll] never forget." 

Check it out below!