St. Vincent estrenó el video de Cheerleader, incluido en su reconocido álbum Strange Mercy. La historia es un homenaje a una escena del famoso film de George Meliés, Gilliver chez les Lilliputiens, en la cual un gigante era atado con sogas por cientos de hombres cuya estatura no superaba los 15cm. Esta vez, Annie Clark es una obra de arte gigante expuesta en una galerÃa, donde finalmente terminará quebrándose en mil pedazos hasta convertirse en polvo.
El video fue dirigido por Hiro Murai.
