Το "You Rock My World" ήταν υποψήφιο για Γκράμι στην κατηγορία Best Pop Vocal Performance - Male στα 44α Γκράμι, αλλά ηττήθηκε από το "Don't Let Me Be Lonely Tonight" του Τζέιμς Τέιλορ.
"You Rock My World" was nominated for a Grammy Award for Best Pop Vocal Performance - Male at the 44th Grammy Awards, but it lost the award to James Taylor's "Don't Let Me Be Lonely Tonight".