By Nick Romano
Updated April 24, 2016 at 03:18 PM EDT
Credit: Rick Kern/WireImage

Saturday night’s concert from Princess, Maya Rudolph and Gretchen Lieberum’s Prince cover band, was in the works for months as part of the fifth annual Moontower Comedy and Oddity Festival in Austin, Texas. But the ladies planned something extra special to commemorate the Purple Man following his death Thursday at the age of 57.

“Ladies and gentlmen, we are to here tonight to celebrate and honor the beautiful, the genuinely, unique, one-of-a-kind, the most brilliant, most special, most magical, most f—ing incredible Prince Rogers Nelson,” the SNL vet said on stage at the Paramount Theatre. “It’s gonna be hard. We’ll probably cry. He was our hero. We love him, and he’s completely shaped our world.”

WANT MORE EW? Subscribe now to keep up with the latest in movies, television and music.

Among the set list were performances of “Controversy,” “D.M.S.R.,” “Head,” “Sister,” “Let’s Pretend We’re Married,” and “Jack U Off.” See more images and video from the concert below.

Many entertainers have paid tribute to Prince in the days following his death. Among them are Mariah Carey, Coachella performers like Ellie Goulding, Stephen Colbert, Mick Jagger, and the folks behind SNL.