Albert Watson foi contratado para o ensaio fotográfico do álbum. Na primeira versão, Michael também aparecia completamente pintado de dourado. Porém, na última hora, a Sony Music decidiu fazer alterações nas cores da arte final. A imagem colorida nunca foi divulgada.
“A capa de Invincible foi retocada de forma que não chegava nem perto do original de Albert Watson. Eu pintei Michael de dourado e ele usava um aplique de cabelo dourado, também. Eu fiquei muito decepcionada pelo que a Sony fez com a foto. A original era realmente surpreendente.” (Karen Faye - maquiadora)