In a further nod to the musician, Bey also turned the stage purple while playing "Purple Rain"
The pair actually performed the track together at the 2004 GRAMMYs and Beyoncé totally fangirled when she met the icon! "I was terrified," she later told Giant Magazine. "Walking into rehearsals I was just so overwhelmed and nervous and starstruck."
To help calm her nerves, Prince suggested they rehearse for one hour daily in the week leading up to the performance, and while she was still nervous on the night of the big show, she nailed it.
It wasn’t until two years later that the songstress watched footage of the performance – and had to pinch herself. "I was like, 'Are you serious? Like, I was on the stage with Prince? Are you serious? That is crazy,'" she recalled. "I still can’t believe it."
Find out details about Prince's death in the video below.