Anoop Desai

NEW YORK — The "American Idol" judges are willing to give Anoop Desai one more chance to keep them satisfied.

The 21-year-old college student from North Carolina impressed tough critic Simon Cowell and the rest of the panel with his soulful cover of "Always on My Mind" during Tuesday night's Grand Ole Opry-themed show.

Cowell — who criticized Desai's rendition of Michael Jackson's "Beat It" last week — changed his tune, saying Desai "managed to go from zero to hero" thanks to stellar vocals and choice of the song. "Always on My Mind" has been recorded by Willie Nelson, Elvis Presley and others.

Desai, who prefers R&B music, told Ryan Seacrest he wasn't surprised by the positive response. He said he expects "to do the best" he can.

Kris Allen, Megan Corkrey and Matt Giraud also received unanimous love from the judges. Cowell told Giraud, the 23-year-old dueling piano player from Kalamazoo, Mich., that he outsang front-runner Danny Gokey on the top-rated Fox singing contest with his heartfelt take on a Carrie Underwood tune.

"I don't think you've had enough credit, actually, for your vocals in this competition so far because everyone's been talking about Danny and Adam (Lambert)," Cowell told Giraud.

Not all of the contestants scored such strong reviews. Michael Sarver, the 27-year-old oil rig worker from Jasper, Texas, disappointed judges in a genre he might otherwise have nailed. Rating Sarver's rendition of Garth Brooks' "Ain't Goin' Down ('Til the Sun Comes Up)," Cowell said the unassuming singer came across not as a star but "a likable guy who likes country music who is a bit clumsy."

Lil Rounds fell off her A-game by performing a straightforward cover of Martina McBride's "Independence Day." Randy Jackson said that song wasn't a good fit for the bubbly 23-year-old mother of three from Memphis, Tenn., who usually gets high marks for her raw R&B edge that was missing this week.