Screen Shot 2016-05-10 at 3.18.39 PM

*During Monday’s stop on her Formation World Tour in Dallas, Beyonce paid tribute to Prince with a cover of his song “The Beautiful Ones.”

It’s her latest tip of the hat to His Royal Badness since his death on April 21. On the opening date of her tour, Bey bathed the stage in purple lights and played the “Purple Rain” track as fans sang along. She has also mixed several of his other hits into various songs during her tour.

Beyoncé’s and Prince famously performed together at the 2004 Grammys. “That night with Prince, I was just in a trance,” Beyoncé later recalled to Giant magazine. “I don’t remember anything after I walked through the smoke onstage. I was definitely Sasha Fierce that night, completely free.”

Watch Bey’s cover of “The Beautiful Ones” below: