Invincible was released 29th/30th October 2001 and featured 16 new tracks.

The album was released on CD, and vinyl and released with 5 different covers those being white/silver, blue, green, red and orange, to make collecting the CDs "more fun" for fans!

The album debuted at Number One in 12 different countries.

Up to now the album has reportedly sold 8 - 10 million copies. Although a high selling album compared to other artists it was much lower than Michael's previous releases. This was primarily due to the lack of promotion by Sony Music. Michael and the music company fell out and he accussed them of not promoting the album. After the first single "You Rock My World" was released it became clear that Sony Music were not interested in promoting the album. Only 1 more single "Cry" written by R. Kelly was released and that was without a proper music video.