The AP just happened to have a photographer in attendance at this totally spontaneous appearance!

Back in May, Beyonce showed up at PS 161's gym class in Harlem. And last night she did a near repeat performance, surprising some kids at Target. They were there from the local Boys and Girls Club learning some moves from Beyonce's choreographer, when the lady herself showed up:

Of course, Beyonce was also there to promote her new album, 4, and made sure to tell the kids, "I hope you guys enjoy the new album 4."