Za reżyserię teledysku odpowiada Francesco Carrozzini (Sia, A$AP Rocky, Beyoncé). W wideo pojawia się lubiący występy w klipach aktor Michael K. Williams.
"The Mephistopheles Of Los Angeles" promuje album "The Pale Emperor", który miał premierę w styczniu 2014 roku.
Michael K. Williams znany jest z seriali "Prawo ulicy" i "Zakazane imperium" czy filmu "Django Unchained". Można go było też podziwiać w teledyskach R. Kelly'ego, The Game'a, MGMT, Ghostface Killah, A$AP-a Rocky'ego.