It got crazy on the 45th GRAMMYs stage in 2003 with the flashily dressed Prince and Beyoncé performing Prince's "Purple Rain," "Baby I'm A Star" and "Let's Go Crazy," and Beyoncé's "Crazy In Love"