Das Video könnte jedoch schon fast als Kurzfilm durchgehen. Auch Leslie Feist selbst spielt in dem Video eine kleine Rolle und entdeckt mit einigen anderen Personen „The Bad In Each Other“.
Das Video wurde in Mexiko von Martin De Thurahplus gedreht. Der Regisseur hat bereits Videos für Fever Ray und James Blake produziert.