Издаден през 2015 г., музикалният видеоклип към "Cheerleader" включва група мажоретки, изпълняващи синхронизирана танцова съчетание в черно-бяла обстановка. Видеото стана вирусна сензация с над 2 милиарда гледания в YouTube и допринесе за търговския успех на песента.
Танцът в музикалното видео, известен като „Танцът на мажоретките“, стана популярен и често се имитира от отделни хора и танцови групи. Характеризира се с енергични движения, синхронизирани съчетания и ентусиазирано използване на червените помпони.