Invincible là một thành công thương mại, leo lên vị trí cao nhất tại 13 quốc gia, đồng thời bán được xấp xỉ 13 triệu đĩa trên toàn cầu. Tại Hoa Kỳ, album 2 lần đạt chứng nhận Bạch kim. Dù vậy, doanh số của Invincible lại thấp hơn những album trước của Jackson, do thiếu quảng bá và tranh chấp cùng hãng đĩa. Album cũng ra mắt trong khoảng thời điểm xấu trong ngành công nghiệp âm nhạc. Album tiêu tốn 30 triệu đô-la Mỹ để thu âm, không bao gồm chi phí quảng cáo. Invincible phát hành 3 đĩa đơn là "You Rock My World", "Cry" và "Butterflies". Vào tháng 7 năm 2002, Jackson công khai chỉ trích chủ hãng thu âm Sony Music lúc bấy giờ, Tommy Mottola là một "con quỷ dữ", một "kẻ phân biệt chủng tộc" không ủng hộ những nghệ sĩ Mỹ Phi. Jackson còn cho biết ông chủ hãng đĩa đã gọi bạn đồng nghiệp Irv Gotti là "một thằng mọi béo" ("fat nigger"). Sony từ chối gia hạn hợp đồng cùng Jackson, khẳng định chiến dịch quảng bá trị giá 25 triệu đô-la Mỹ đã thất bại vì Jackson không muốn lưu diễn tại Hoa Kỳ.