Video: Scotty McCreery Sings "Always on My Mind" by Elvis Presley on May 4

Scotty McCreery stays true to himself with a cover of Elvis Presley’s “Always on My Mind.” According to Randy, Scotty proved that he’s their “youngest veteran.” All the judges were impressed with his poise and voice.

WATCH Scotty McCreery’s performance of “Gone” by Montgomery Gentry from tonight’s episode.