"Heavy Metal Kings" is a group featuring veteran rappers Ill Bill (Non-Phixion/La Coka Nostra) and Vinnie Paz (Jedi Mind Tricks/Army of the Pharaohs). In 2006, Ill Bill was featured on the single "Heavy Metal Kings" by hip hop duo Jedi Mind Tricks, released through Babygrande Records. The single was released in a limited edition blue vinyl pressing, with every copy signed by group vocalist Vinnie Paz. "Heavy Metal Kings" is the lead single from the group's fifth album, Servants in Heaven, Kings in Hell. The song features a sample from "Boiling Rage (Estuans Interius)" by German composer Carl Orff, taken from his famous cantata Carmina Burana, and a vocal sample from "Front Lines (Hell on Earth)" by Mobb Deep for the chorus. The song's music video was released shortly before the album's release, and featured guest appearances from the group's DJ, DJ Kwestion, and R.A. The Rugged Man.