Vào năm 2000 và 2001, Jackson làm việc tại phòng thu cùng nhiều nhạc sĩ như Teddy Riley và Rodney Jerkins. Vào tháng 10 năm 2001, ông phát hành Invincible; album dài đầu tiên của Jackson trong 6 năm và là album phòng thu cuối cùng phát hành khi ông còn sống. Trong thời gian, Jackson có nhiều tranh chấp cùng hãng thu âm Sony Music Entertainment. Jackson kỳ vọng có thể thu hồi lại giấy phép sở hữu album, giúp ông quảng bá album của mình vào đầu thập niên 2000. Dù vậy, điều khoản trong hợp đồng lại hoãn ngày thu hồi sang nhiều năm tới. Jackson biết được luật sư đại diện cho ông trong bản hợp đồng cũng đại diện cho Sony. Jackson cũng lo lắng hãng có thể rao bán danh mục âm nhạc của ông với giá rẻ trong tương lai và mong muốn sớm kết thúc hợp đồng.