Bei den Grammy Awards 2003 wurde "Without Me" in den Kategorien "Record of the Year" und "Best Rap Solo Performance" nominiert, unterlag jedoch "Don’t Know Why" von Norah Jones bzw. "Hot in Herre" von Nelly.