Stephen Thomas Erlewine of AllMusic listed "You Rock My World" as being a highlight for the Invincible album.
Stephen Thomas Erlewine fra AllMusic nævnte "You Rock My World" som et højdepunkt fra Invincible-albummet.