45. Grammy Ödülleri'ndeki (2003) En İyi Solo Erkek Rap Performansı kategorisine, Eminem, "Without Me" ile; Jay-Z,"Song Cry" ile; Ludacris, "Rollout (My Business)" ile; Mystikal, "Bouncin' Back (Bumpin' Me Against the Wall)" ile ve Nelly "Hot in Herre" ile aday oldu. Nelly, o gece aldığı beş adaylıkla ilgili "Grammy kadar büyük bir şeyde aday olarak gösterilmek her zaman iyidir. Sadece takdir edilmenin kendisi de bir ödüldür ama o küçük altın gramofon istiyorsun. Onu sadece eve götürmek istiyorsun." şeklinde yorumda bulunmuştu. Ödül, televizyonda yayımlanmasa da, New York'taki Madison Square Garden'da Nelly'ye takdim edildi. Ödül töreninde "Hot in Herre" şarkısının yanı sıra, Rowland ile birlikte "Dilemma" şarkısını sahneledi.