In 2003, the song was nominated for a Grammy Award for Record of the Year at the 45th Annual Grammy Awards but it lost to "Don't Know Why" by the Norah Jones. This made was the first song by Eminem to be nominated for a Grammy in a major category. The song was also nominated for Best Male Rap Solo Performance but lost to Nelly's "Hot in Herre". The music video for the song won the Grammy Award for Best Short Form Music Video.