W Internecie zadebiutował teledysk do utworu "Hollywood Tonight", kolejnego singla z pierwszego pośmiertnego krążka Michaela Jacksona, który ukazał się pod tytułem "Michael". Piosenka pierwotnie miała trafić na płytę "Invincible", jednak ostatecznie artysta zdecydował, że tak się nie stanie
Teledysk opowiada historię młodej kobiety z małego miasteczka, która trafia do Hollywood, gdzie pragnie zrealizować swoje marzenia i zostać profesjonalną tancerką. W główną rolę wcieliła się mająca algierskie korzenie francuska tancerka Sofia Boutella, która ma za sobą występy w klipach m.in. Madonny, Rihanny, Ushera, Jamiroquai czy Cesarii Evory.
Za reżyserię teledysku odpowiada Wayne Isham, który w 1995 roku razem z Jacksonem nakręcił video do singla "You Are Not Alone". Finałowe sceny "Hollywood Tonight" mają miejsce przed teatrem Pantages, w którym kilkanaście lat temu Isham i Jackson pracowali nad "You Are Not Alone".
