Al año siguiente, en 2004, Nelly ganó su tercer Grammy con el single número 1 "Shake Ya Tailfeather" (Banda Sonora de "2 Policías Rebeldes 2") junto con Murphy Lee(De Los St.