Πρώτο single, το "You Rock My World", που συνοδεύτηκε από ένα εντυπωσιακό βίντεο σκηνοθετημένο από τον Paul Hunter. Στην μικρή αυτή ταινία, μαζί με τον Michael, εμφανίζονται ο διάσημος κωμικός Chris Tucker και ο θρύλος του κινηματογράφου Marlon Brando. To "You Rock My World" έγινε μεγάλη επιτυχία παγκοσμίως και βρέθηκε για δύο εβδομάδες στο Νο1 του world chart. Δεύτερο single, το "Cry" που δεν κυκλοφόρησε στις Η.Π.Α. και παρά την περιορισμένη επιτυχία του στις κύριες αγορές, κατάφερε και αυτό να ανέβει στο Νο1 του παγκόσμιου τσαρτ. Από το άλμπουμ επίσης ξεχώρισαν τα τραγούδια "Unbreakable" και "Butterflies".

Το "Invincible" μπήκε κατευθείαν στο Νο1 σε ΗΠΑ, Βρετανία και σε άλλες 20 χώρες του κόσμου και με αυτό το άλμπουμ, ο Michael Jackson, έγινε ο πρώτος καλλιτέχνης στην ιστορία με Νο1 άλμπουμ σε τέσσερις δεκαετίες!