Teledysk Do utworu "Leader of Men" początkowo została nakręcona jedna wersja clipu. Jej reżyserem był David Vaisbord, jego premiera odbyła się 15 maja 2000 roku. Początkowo planowane było nakręcenie clipu w opuszczonej hali lub hangarze. Zespołu jednak nie było stać na wynajęcie takiej hali. Dlatego wokalista grupy Chad Kroeger wpadł na pomysł aby teledysk był nagrywany w domu w formie amatorskiej. Teledysk ukazywał zespół grający we własnym domu podczas imprezy, a następnie palenie oraz niszczenie domu, m.in. wyrywanie telefonu z kontaktu czy wyrzucanie telewizora przez okno. Emisja teledysku została zabroniona. Do utworu nakręcono drugą wersję clipu. Reżyserem jest Ulf Buddensieck. Druga wersja jest już oficjalnym teledyskiem, i przedstawia cały zespół, siedzący w studiu nagraniowym i wykonujący utwór. Wraz ze zmianą tempa gry w utworze, muzycy niszczą poszczególne rzeczy, m.in. uderzają gitarą w szybę, wywracają stoły. Premiera drugiej wersji teledysku odbyła się 2 lipca 2000 roku.