Killer Lords includes two previously unreleased tracks, "Lord's Prayer" and a cover of Creedence Clearwater Revival's "Hey Tonight". The songs were originally recorded for a planned single release that never materialized.[3] "Lord's Prayer" was written by T. V. Smith of the Adverts, who offered the song to the Lords of the New Church. "He just came to us and said, "I've got a song for you blokes", explained guitarist Brian James.[4] The two songs were produced by Steven Van Zandt in London. "l'd already known Steven for two or three years," singer Stiv Bators said in 1985. "And then the last time the Lords were in New York, he came to one of our gigs and did the encore with us." Afterwards, Van Zandt was told that the concert had been recorded for a possible live album. "We met up a couple of days later and hung out and he says 'I wanna produce the live album'," Bators said. However, the live album was subsequently abandoned by the band's manager and label boss, Miles Copeland. As a result of the changes of plan, Van Zandt selected instead to produce the planned single.[3]
When asked what prompted the band to record their infamous and amusing version of Madonna’s "Like A Virgin",[3][5] which had been released as a single in 1985, Brian James recalled: "That was Miles' idea. It got nothing to do with us at all. We saw him in the office one day and he said, "I got this great idea."[4] Copeland then sent Bators and James to William Orbit's Guerilla Studios in London to record the song.[6] James: "And it's like, "Right, here's the backing track, now put some guitar on it".[4] Bators was having some difficulty with his vocal arrangement, so he turned to his friend, Michael Monroe from Hanoi Rocks, for help. "Michael came into the studio with me and we stayed there for about 12 hours getting the hang of it," recalled Bators. "And it was Michael who guided me through it. I ended up doing things I'd never even thought of, hitting notes I didn't know I could hit."[3][7] The single subsequently gained the band some attention and radio airplay, taking it to #2 on the UK Indie Chart.[2]
Gary Hill of AllMusic gave the album 4½ stars out of 5 and wrote: "Some of this material will definitely be objectionable to certain listeners, but to fans of the group, or of the early goth sound in general, this release is definitely a treat."[8]