04/19/2013 12:39 pm ET Updated Apr 19, 2013

'American Idol': Paula Abdul Surprises Candice Glover During Results Show (VIDEO)

"American Idol" contestant Candice Glover blew the judges away with her bluesy rendition of former judge Paula Abdul's "Straight Up" on Wednesday night's performance show.

Judge Mariah Carey called the song choice "genius," adding, "Nobody can do what you do" and apparently, Paula was a fan too. Though Randy Jackson said that he hadn't heard from Paula about the performance, the former "Idol" judge emerged from the back of the stage during the results show on Thursday in a bright red dress to surprise Candice.

"I've been watching this remarkable young lady captivate the audience week after week," Paula said. "Candice, I was really moved that you shared your beautiful vocals on a song that's been a best friend to me. I've been a big fan and I gotta tell you, I’m the biggest fan ever right now.”

The current judges and remaining "Idol" contestants were on their feet for Paula and Nicki Minaj even bowed down to her. Paula hugged and kissed them all and eventually, took a seat between Mariah and Nick on the judges panel.

It was a good night for Candice, who was the first to move forward into the Top 4, where Angie Miller and Amber Holcomb soon joined her. For the first time ever in the competition, Kree Harrison found herself in the Bottom 2 along with Janelle Arthur, but it was the latter who wound up going home.

What do you think of Paula Abdul's surprise "American Idol" appearance? Did Janelle deserve to go home? Sound off in the comments!

"American Idol" airs Wednesdays and Thursdays at 8 p.m. ET on Fox.

TV Replay scours the vast television landscape to find the most interesting, amusing, and, on a good day, amazing moments, and delivers them right to your browser.