Skabelsen af Invincible var både kostbar og arbejdskrævende og involverede ti pladeproducere og over 100 musikere. Jackson påbegyndte den flergenrede produktion i 1997 og færdiggjorde albummet først otte uger før udgivelsen. Med rapporterede udgifter på tæt ved $30 mio. er det fortsat det dyreste album nogensinde produceret. Førstesinglen, "You Rock My World", blev Jacksons sidste store hitsingle i karrieren, idet den nåede en 10.-plads på den amerikanske Billboard Hot 100. Sangen blev nomineret til Bedste mandlige popvokalpræstation ved Grammy Awards 2002.
Invincible debuterede som nummer 1 på Billboard 200-hitlisten med et førstesalg på 363.000 eksemplarer. Albummet nåede også førstepladsen i tretten andre lande verden over. Ud over "You Rock My World" blev "Cry" udgivet som single, mens "Speechless" og "Butterflies" blev udgivet som promotionssingler. Invincible modtog ved udgivelsen overvejende middelmådige til negative anmeldelser og blev Jacksons mest kritiserede album. I senere retrospektive anmeldelser er albummet dog blevet vurderet mere positivt, især med ros for dets musikalitet og produktion.
I juli 2002, efter Sonys beslutning om brat at indstille markedsføringen af Invincible, kritiserede Jackson offentligt direktøren for Sony Music, Tommy Mottola. Jackson nægtede at tage på turné for at promovere albummet, hvilket yderligere forværrede konflikten mellem ham og Sony Music. Trods dette blev Invincible certificeret dobbelt platin i USA. Albummet har solgt over 8 millioner eksemplarer på verdensplan. I 2009, året for Jacksons død, blev Invincible af online-læsere hos Billboard kåret som det bedste album fra 2000’erne.