Το "American Valhalla" αποτελεί το τελευταίο βίντεο του Iggy Pop, μετά από αυτό για το "Sunday", από τον νέο του δίσκο με τίτλο "Post Pop Depression" που έγινε διαθέσιμος τον Μάρτιο. Ο σκηνοθέτης του βίντεο, ο Jamie-James Medina, δήλωσε ότι με το που άκουσε το κομμάτι σκέφτηκε τον αγώνα μποξ μεταξύ του Dick Tiger και του Gene Fullmer, ο οποίος προβάλλεται στο κλιπ σε ένα κουτί μπροστά από το μοντέλο Ruth Bell. Δείτε το παρακάτω: