David Archuleta is first with "When You Believe" (from "Prince of Egypt") and channels his own inner diva.

"I thought it was really moving," Carey said.

"I was a little worried about tonight with guys singing girls songs...if you can sing, you can sing anything and you can sing anything. That was the bomb."

"I would have bet a million dollars on you picking that song in advance," Cowell said. "You set the bench mark...You performed that really well."