Niemal natychmiast po dołączeniu do zespołu, Holland wyruszył w trasę po Stanach Zjednoczonych otwierając koncerty dla Kiss:
Trasa koncertowa
Teledyski Killing Machine jest pierwszym albumem na którego potrzeby Judas Priest nagrało teledyski z playbackiem. Chociaż nigdy nie stały się one ogólnie dostępne, to jednak były emitowane w telewizji oraz dołączone jako część filmu z kompilacji z 1993 r., Metal Works ’73–’93. Niektóre z materiałów filmowych pochodzą z występów w programie stacji BBC, Top of the Pops, a inne pochodzą z samych koncertów grupy:
"Take on the World" - dwie wersje istnieją: jedna z występu na żywo w The Pavillion w Brighton w Anglii, druga z Top of the Tops. Obie wersje są z playbackiem. "Killing Machine" - koncertowe nagranie z playbackiem i dźwiękiem publiczności "Rock Forever" - koncertowe nagranie z playbackiem "Evening Star" - wykonanie z playbacku w Top of the Pops. Scenografię uzupełnia wisząca "gwiazda."
Wykonania "Take on the World" i "Evening Star" w programie Top of the Pops zawarte są na DVD Judas Priest z 2003 roku, Electric Eye.