El video de "Hollywood" fue filmado entre los días 2-3 de junio de 2003 en los Estudios Universal de California y estuvo dirigido por Jean Baptiste Mondino.