Em 2003, Nelly lançou seu álbum remix "Da Derrty Versions: The Reinvention". Ele apresentava o single "Iz U". O álbum vendeu cerca de 1 milhão de copias e foi certificado com disco de platina pela RIAA. No mesmo ano, para o álbum da trilha sonora do filme Bad Boys II, Nelly contribuiu com o single "Shake Ya Tailfeather" ao lado de Diddy e Murphy Lee. O single foi certificado com ouro pela RIAA por vender 500 mil copias, o single também ficou nas paradas de vários países e ganhou um Grammy na premiação do Grammy de 2004. No ano de 2003 Nelly ganhou 8 prêmios incluindo Grammy Awards e foi nomeado para outros prêmios como também o Grammy, BET Awards e outros.