Мајкл Џексон је снимио „-{You Rock My World}-“ за свој десети и последњи студијски албум, „-{Invincible}-“ (2001). Пјесма је написана и компонована од стране Џексона, Роднија и Фреда Џеркинса, Лошона Денијелса и Норе Пејн, а продуцирали су је Џексон и Родни Џеркинс.<ref name="linernotes">Књижица албума „-{Invincible}-“, [[Епик рекордс]] (2001).</ref> Епик рекордс ју је издао као водећи сингл са албума званично крајем августа 2001. године.<ref name="mtvinfo"/> Прије официјелног издања сингла, пјесма се могла чути у петак, 17. августа, на двјема радио станицама у Њујорку.<ref name="mtvinfo"/> Одмах након првог преноса, станице су примале позиве од слушаоца који су тражили још.<ref name="mtvinfo"/> „-{You Rock My World}-“ је прво пуштана на станици ВЈТМ-ФМ око 16:00 часова а затим и на ВКТУ-ФМ четрдесет и пет минута касније.<ref name="mtvinfo"/> Обије станице су пуштале сингл свака два сата све до суботе када је Џексонова издавачка кућа, Епик рекордс, позвала уредника програма поменутих станица, Френкија Блуа, и замолила га да престане.<ref name="mtvinfo"/> Блу, Џексонов пријатељ, изјавио је: „Обавијестили су ме о опасности пуштања пјесме овако рано. Рекли су: „Молим те, учини нам услугу и прекини.““<ref name="mtvinfo"/> Додао је да не жели рећи како је пјесма доспјела у његове руке.<ref name="mtvinfo"/>
