Beyonce’s Formation World Tour is sounding like a grand ol’ time, as the superstar continues to pull out all the stops for her BeyHive.

Bey dug deep into her performance arsenal and pulled out a song she covered during her shows a few years back. During her Dallas tour stop on Monday night (May 9), Bey performed another outstanding cover of Prince’s “The Beautiful Ones.” The tribute comes several weeks after Prince’s untimely passing at the age of 57.This would be one of the many Prince tributes Beyonce has had during the tour so far. During the interlude between two of of her songs, “Purple Rain” blasts through the speakers for fans to enjoy, and also performed “Nasty Girl,” a tribute to Prince’s protege Vanity, who also passed away recently.