The rocker took the stage at the First Avenue club, which featured in Prince's Purple Rain movie, and performed an emotional rendition of the hometown hero's Purple Rain hit, much to fans' delight.
Bathed in a purple light, the hardcore rocker, who wears a mask when he's onstage with Slipknot, was clearly a fan - as he ended the song to cheers and one devotee's cry of "Thank you", he kissed his index finger and held it to the sky as he looked up to honour Prince, who died hours earlier at his Paisley Park home nearby, aged 57.
Corey then stepped back from the microphone and took a moment to compose himself before continuing with his encore. He later performed an acoustic version of Prince's Little Red Corvette.
Taylor wasn't the only musician remembering Prince in concert on Thursday. Mariah Carey dedicated a song to the music icon at a gig in Paris, France, while Noel Gallagher dedicated Oasis anthem Live Forever to the late star at his Glasgow show in Scotland, and Mumford & Sons, Alicia Keys, and The 1975 also paid tribute to Prince onstage.
Keys, who inducted Prince into the Rock & Roll Hall of Fame in 2004, called Prince "someone very special" during her Tribeca Film Festival show at Highline Ballroom in New York City.
She said, "Prince showed me what it means to be an artist... how to be bold and brazen."
The No One singer also paid tribute to the late star in a statement posted on Instagram, which read: "Prince was a gift, a genius and a reminder that we have no limits.
"Perhaps the most tremendous thing Prince showed us is how music can be the closest expression of freedom. His songs defied all the rules and taught us to let go of boundaries placed on us by the world and by each other. The only person who can keep chains around us and box us up is ourselves. He never gave in. I'm grateful for his example. I'm that much more free because of Prince."
Stars like Paul MCCartney, Mick Jagger, Bob Seger, Paul MCCartney, and Madonna also released statements and offered up heartfelt tweets as they mourned the death of a legend.
Meanwhile, Minneapolis' First Avenue club has become a mecca for Prince fans, who are planning a series of tribute events over the weekend (22-24Apr16), including an all-night dance party dedicated to the memory of the hitmaker on Friday night (22Apr16).