Wydany w 2015 roku teledysk do „Cheerleader” przedstawia grupę cheerleaderek wykonujących zsynchronizowany układ taneczny w czarno-białej scenerii. Film stał się wirusową sensacją, ma ponad 2 miliardy wyświetleń na YouTube i przyczynił się do komercyjnego sukcesu piosenki.
Taniec z teledysku, znany jako „taniec cheerleaderek”, stał się popularny i często był naśladowany przez pojedyncze osoby i grupy taneczne. Charakteryzuje się energicznymi ruchami, zsynchronizowanymi programami i entuzjastycznym użyciem czerwonych pomponów.