• O álbum é dedicado a Benjamin “Benny” Hermansen, um adolescente negro de 15 anos assassinado por neonazistas em Oslo, Noruega, em 2001. A dedicatória no encarte enfatiza a importância de julgar as pessoas pelo caráter, não pela cor da pele.

• Com um custo estimado de US$ 30 milhões, “Invincible” é considerado o álbum mais caro já produzido.

• O álbum vendeu 5,4 milhões de cópias nas primeiras oito semanas após o lançamento e, atualmente, ultrapassa 13 milhões de unidades comercializadas mundialmente.

• Foi eleito pelos leitores da Billboard como o “Álbum da Década”.

• O rapper Notorious B.I.G. aparece postumamente em “Unbreakable”, e o brasileiro Paulinho Da Costa contribui com percussão no álbum.

• “You Rock My World” foi o primeiro single, e “Butterflies” tornou-se um dos maiores sucessos radiofônicos, mesmo sem promoção significativa.

• Houve conflitos com a Sony Music sobre a promoção do álbum, levando Michael Jackson a se recusar a participar do clipe de “Cry” em protesto.

• A edição chinesa do álbum contém apenas 13 das 16 faixas, omitindo “Break of Dawn”, “2000 Watts” e “Threatened”, sem explicação oficial para as exclusões.

• Havia planos para pelo menos seis singles, incluindo um clipe de “Heartbreaker” estrelado por Britney Spears, segundo rumores da época.

• “Invincible” é o décimo e último álbum de estúdio lançado por Michael Jackson durante sua vida.

• O videoclipe de “You Rock My World” conta com Chris Tucker, Naomi Campbell, Marlon Brando e Michael Jackson, criando uma dinâmica única de comédia, glamour e música.