En septiembre de 2003, Columbia Records comenzó a listar los preparativos de la grabación del video musical.