Το βίντεο του τραγουδιού «Party Like a Russian» δείχνει τον καλλιτέχνη περιτριγυρισμένο από μπαλαρίνες, να τραγουδά για έναν ηγέτη που «αποσπά τα μετρητά ενός ολόκληρου έθνους» και «χτίζει το δικό του διαστημικό σταθμό», ενώ, μεταξύ άλλων, δηλώνει «δεν υπάρχουν αντιρρήσεις ή διαφωνίες, είμαι ένας μοντέρνος Ράσπουτιν» παραπέμποντας σύμφωνα με τους εξοργισμένους Ρώσους στον Πούτιν .
Σε μια προσπάθεια να κατευνάσει τις αντιδράσεις, ο 42χρονος σταρ δήλωσε, στην εφημερίδα «Sun», πως το «Party Like a Russian» δεν αναφέρεται στον Πούτιν (αν και, ομολογουμένως, εύκολα παραπέμπουν σε εκείνον οι στίχοι), αλλά έχει ως θέμα του το ότι «οι Ρώσοι είναι γελοιωδώς καλοί γλεντζέδες».