就在《无敌》专辑渐渐成型的时候，迈克尔·杰克逊专辑的经典元素也开始归位。卡洛斯·桑塔纳（Carlos Santana）在拉丁风味的瑞利作品《无论发生什么》（Whatever Happens）上独奏了一段吉他，给了这张专辑必备的超级巨星吉他手客串之亮点。R·凯利则送来了福音式的“改变世界”的祈愿，《哭泣》（Cry），在其中，杰克逊号召全人类和他一起啜泣。当然，还有杰克逊自己的过分宏大的创作。《无语言表》（Speechless）是一首对爱的力量的颂诗，这是他在梦幻庄园（Neverland Ranch）的一颗树上写成的。
《迷失的孩子》（The Lost Children）则更加宏大，它是完全由杰克逊自己创作，并请来汤姆·巴赫勒（Tom Bahler）指挥儿童合唱团，后者曾经为《天下一家》（We Are The World）编排过唱段。此外歌中还有来自杰克逊儿子普林斯·迈克尔（Prince Michael）的旁白。“这首歌为了所有迷失的孩子，祈愿他们一切都好，祈愿他们能够回家，”杰克逊唱道。
就在《无敌》专辑接近完工的时候，杰克逊却拒绝把它交给唱片公司。歌曲被重新混音了十七次，他自己把自己的唱段又重新录制了七遍，尽管所有人都认为他第一次就录到位了。最终，唱片的成本接近3000万美元。当时的索尼总裁汤米·摩托拉（Tommy Mottola）渐渐没有了耐心。“我们成了众矢之的，”录音工程师布鲁斯·斯维顿（Bruce Swedien）回忆说。“有一次开会，汤米开始对所有人咆哮，‘完成那该死的唱片！’”
当《无敌》最终在2001年秋完工时，紧张的气氛已经升级。为了宣传这张专辑，索尼于9月在麦迪逊广场花园举办了全明星演唱会，名义是致敬杰克逊独唱生涯30周年。杰克逊也自1983年“胜利”（Victory）巡演以来，首次与兄弟们同台表演。《你震动了我的世界》成为了金曲，但在2002年初的时候，情势已经明朗，《无敌》无法成为杰克逊盼望的革新事业生涯之作。杰克逊怪罪到索尼公司头上，甚至宣称摩托拉是种族主义者，并横穿曼哈顿街集会歌迷抗议自己的唱片东家。“他非常，非常邪恶，”杰克逊说。
被迫害的想象给了杰克逊无法完成宏愿的借口：《无敌》不但没能卖出一亿张，而且只卖出了200万张。但杰克逊告诉杰金斯不要担心，因为他们天才的合作终有一天会被世人认可。“将来的某一天，”他说，“它会重见天日。”
