Invincible var det första albumet sedan Michael hade blivit förälder, och det tog en lång tid att färdigställa albumet då Michael ofta blev förkyld av sina barn.