Seeking to capitalize on Paycheck's "Take This Job" popularity, Mayhew overdubbed strings and background vocals from the Jordanaires.

NPR: From the Church to the Tavern and Back

According to a much-told story, after the show the then-unknown Elvis told the group that, if he ever landed a major-label contract -- he was on Memphis' Sun Records at the time -- he'd have the Jordanaires back him up.

CNN: SHARE THIS

"As a longtime member of the vocal quartet the Jordanaires, he helped to influence the sound of gospel, country and pop music with a unique and versatile style while recording with an impressive roster of artists, " said the Recording Academy in a statement.

CNN: SHARE THIS