Դեռ The Jackson 5-ի ժամանակներից Մայքլը երգեր էր գրում, նախկինում խմբի համար, իսկ այնուհետև սկսեց ղբաղվել սոլո պրոեկտներով, որը ի վերջո բերեց անկախ սոտւդիական ալբոմների ձայնագրմանը, մասնավորապես Off the Wall (1979) և Thriller (1982)։ Thriller-ի հաջողությունները խամրեցնում էր Ջեքսոնի այլ պրոեկտները։ «Invincible»-ը Ջեքսոնի առաջին նոր երգերով թողարկումն էր «Blood on the Dance Floor»-ից հետո, որը թողարկվել էր 1997 թվականին, և առաջին թողարկումն էր վերջին՝ «HIStory: Past, Present and Future, Book I», ստուդիկան ալբոմից հետո, որը թողարկվել էր 1995 թվականին։ Այսպիսով կարել է ասել, որ այս ալբոմը Ջեքսոնի վերադարձն էր[1][1] ։