At the 46th Annual Grammy Awards, "Lose Yourself" became Eminem's second career nomination for Record of the Year (following "Without Me"), and the first rap song ever to be nominated for Song of the Year. It won Best Male Rap Solo Performance and Best Rap Song, which was a new category at the time.