Το μουσικό βίντεο για το "Cheerleader" που κυκλοφόρησε το 2015 περιλαμβάνει μια ομάδα μαζορέτες που εκτελούν μια συγχρονισμένη ρουτίνα χορού σε ένα ασπρόμαυρο σκηνικό. Το βίντεο έγινε viral αίσθηση, με πάνω από 2 δισεκατομμύρια προβολές στο YouTube και συμβάλλοντας στην εμπορική επιτυχία του τραγουδιού.
Ο χορός στο μουσικό βίντεο, γνωστός ως "Cheerleader Dance", έγινε δημοφιλής και συχνά τον μιμήθηκαν άτομα και ομάδες χορού. Χαρακτηρίζεται από ενεργητικές κινήσεις, συγχρονισμένες ρουτίνες και ενθουσιώδη χρήση των κόκκινων πομ πον.