Objavljen 2015., glazbeni video za "Cheerleader" prikazuje grupu navijačica koje izvode sinkroniziranu plesnu točku u crno-bijelom okruženju. Video je postao viralna senzacija, s preko 2 milijarde pregleda na YouTubeu i pridonio je komercijalnom uspjehu pjesme.
Ples u glazbenom videu, poznat kao "Cheerleader Dance", postao je popularan i često su ga oponašali pojedinci i plesne skupine. Karakteriziraju ga energični pokreti, sinkronizirane rutine i entuzijastično korištenje crvenih pompona.