Месец след рилийза на втория сингъл от новия, посмъртен албум на Майкъл Джексън - Michael, видеото към Hollywood Tonight направи своята световна премиера.
Негов режисьор е Уейн Ишам (Wayne Isham), чиято видеография включва клиповете към някои от най-големите хитове на Bon Jovi, Roxette, Megadeth, Metallica, Рики Мартин (Ricky Martin), Avenged Sevenfold, както и отличения с 3 награди на MTV клип към Piece of Me на Бритни Спиърс (Britney Spears) и You Are Not Alone на Майкъл Джексън (Michael Jackson), а специално за видеото, аудиото на Hollywood Tonight е ремиксирано с бийта на Billie Jean, който е бил използван в оригиналната му демо версия, записана от Джексън.
Главната роля в 4-минутния филм, проследяващ историята на младо момиче, решено да пробие в Холивуд, изпълнява 28-годишната френска стрийт танцьорка от алжирски произход София Бутела (Sofia Boutella), чиято кариера поема устремно нагоре след участието й в рекламна кампания на Nike през 2006 г. През същата година Бутела става част от денс групата на Мадона (Madonna) за нейното турне Confessions и записва участие в клиповете към Sorry, Hung Up и Celebration.
