The version included on the EP was recorded on 8 September 1959 at EMI Studios, later renamed Abbey Road Studios. The version released as a single was recorded on 20 December and there are some subtle differences in the vocals.[5][1]
When the song was in the charts, Richard was asked to record it for the BBC radio show Top of the Pops before he went on a tour of the US and Canada. Being a shift from rock and roll, Richard wasn't very enthusiastic about "A Voice in the Wilderness" and instead he decided to record the B-side "Don't Be Mad at Me", which he felt would be more popular. His manager, Tito Burns, was not happy when he found out that Richard hadn't recorded "A Voice in the Wilderness" and began telling him about the importance of plugging the A-side. Richard stubbornly replied to this by saying that it was his choice and he preferred "Don't Be Mad at Me". Whilst in the US, upon hearing that "A Voice in the Wilderness" was at number 2 on the UK Singles Chart, Richard asked Burns if he thought it would get to number one, to which the reply was that "with a good plug on the radio just now it might". Burns also pointed out that "Those Top Of The Pops programmes will be being broadcast about now, won't they? Now you see why I wanted you to record Voice In The Wilderness".[1]
However, television and record producer Jack Good echoed Richard's thoughts on the record, describing "Don't Be Mad at Me" as "the best [recording] Cliff has ever made" and "A Voice in the Wilderness" as "an interminable drag of the first order".[6]