Das 2015 veröffentlichte Musikvideo zu „Cheerleader“ zeigt eine Gruppe von Cheerleadern, die in einer Schwarz-Weiß-Umgebung eine synchronisierte Tanzroutine aufführen. Das Video wurde mit über 2 Milliarden Aufrufen auf YouTube zu einer viralen Sensation und trug zum kommerziellen Erfolg des Songs bei.
Der Tanz im Musikvideo, bekannt als „Cheerleader Dance“, wurde populär und wurde oft von Einzelpersonen und Tanzgruppen nachgeahmt. Es zeichnet sich durch energische Bewegungen, synchronisierte Routinen und den begeisterten Einsatz der roten Pompons aus.