Metallica выпустила свой дебютный альбом "Kill 'Em All" 25 июля 1983 года. В этот альбом вошли четыре песни, созданные при участии Дэйва Мастейна, выпущенные после его увольнения из группы 11 апреля 1983 года. Хотя Мастейн сказал им не использовать его музыку, группа взяла его композицию "The Mechanic" и переработала её в песню "The Four Horsemen".
В интервью Rolling Stone в 2018 году Дэйв Мастейн заявил, что он и Клифф Бёртон были близкими друзьями и поклонниками Lynyrd Skynyrd. По словам Мастейна, они слушали "Sweet Home Alabama" во время репетиции, когда Ларс Ульрих попросил их замедлить партию в "The Four Horsemen". Тогда Мастейн напел Ульриху рифф "Sweet Home Alabama", и барабанщик решил, что это блестящая идея. Так они включили рифф в песню Metallica, который был позаимствован у хита Lynyrd Skynyrd.
В беседе с Rolling Stone Дэйв Мастейн сказал следующее:
«Мы с Клиффом Бёртоном очень сдружились. И я помню, что он был неравнодушен к Lynyrd Skynyrd. Однажды мы ехали на репетицию и слушали "Sweet Home Alabama", и Ларс Ульрих сказал: "О, чувак, мы должны замедлить эту часть в середине, чувак".
И я сказал: "Хорошо". Я начал играть [напевает рифф "Sweet Home Alabama"]. Я играл "Sweet Home Alabama", а он не знал об этом. И он говорит: "Чёрт! Это просто офигенно, чувак". И я ответил: "Ладно. Погнали". Я выбросил последнюю часть риффа "Sweet Home Alabama". В общем, Дэйв Мастейн и Lynyrd Skynyrd написали "The Four Horsemen"».
Выступая в том же году в программе "Volume" на SiriusXM, Дэйв Мастейн сказал, что ему нравится песня Ронни Монтроуза и его группы Gamma "Four Horsemen". Дэйв сказал, что исполнял эту песню со своей группой Panic до прихода в Metallica. Как отметил Мастейн, у него была песня под названием "Mechanix", когда он стал участником Metallica.
В другом интервью SiriusXM Дэйв Мастейн подробно рассказал о том, что тогда произошло:
«Я всегда называл нашу группу "Четыре всадника". До того, как я попал в Metallica, мне нравилась группа Montrose, гитаристом которой был Ронни Монтроуз. Впоследствии он создал группу Gamma. На одной из их пластинок ["Gamma 2"] был изображён акулий плавник, рассекающий траву, и я считал это потрясающим. В любом случае, у него была песня под названием "Four Horsemen", которую я исполнял со своей группой Panic, в которой я был до Metallica.
Когда я присоединился к Metallica, у меня была песня "Mechanix", которую я написал, а "Four Horsemen" была моим предложением, потому что мы исполняли каверы. Так что это послужило толчком для Джеймса Хетфилда. И однажды, когда мы пришли на репетицию, Ларс сказал что-то о замедлении моей песни "Mechanix". Я только пришёл в студию с Клиффом Бёртоном, и мы слушали Lynyrd Skynyrd. Я вёл себя как придурок, поэтому я сыграл "Sweet Home Alabama" вместо "Mechanix", и это стало средней частью того, что в итоге превратилось в "The Four Horsemen" группы Metallica».