El sitio oficial de Michael Jackson anunció el lanzamiento del videoclip para «Hollywood Tonight». Originalmente programado para finales de febrero, su estreno se retrasó hasta el 10 de marzo de 2011. Antes del lanzamiento, se compartió un adelanto de 19 segundos en la página oficial de Michael en Facebook, generando gran expectación entre sus seguidores.

El día del estreno, el video completo llegó acompañado de un remix especial denominado «Throwback Mix», que destacaba versiones vocales alternativas sin autoajuste y una base rítmica inspirada en la icónica batería de «Billie Jean». Hoy en día, este videoclip ha superado las 50 millones de visualizaciones en YouTube.

La dirección estuvo a cargo de Wayne Isham, reconocido por haber dirigido en 1995 el emblemático video número uno de Michael, «You Are Not Alone». La filmación tuvo lugar en la emblemática fachada del Teatro Pantages, en Hollywood, California.

La coreografía, liderada por la talentosa bailarina argelina Sofia Boutella, rinde homenaje a la esencia y estilo único de Jackson. Más de 60 bailarines ejecutan una rutina inspirada en sus movimientos, como se muestra en un video publicado por TMZ. La historia del videoclip sigue a una joven que llega a Hollywood con la esperanza de convertirse en una estrella de la danza, enfrentándose a los desafíos y la competencia en su camino hacia la fama.