Upon its release, "Invincible" received generally positive reviews from music critics, with many praising Jackson's vocal performance and the album's eclectic sound. The album debuted at number one on the US Billboard 200 chart and went on to sell over 10 million copies worldwide.