W roku 2004 muzycy wspólnie zaprezentowali piosenkę podczas specjalnej gali poświęconej piosenkarzowi country Tim McGraw: Here and Now zorganizowanej przez telewizję NBC.
Raper pojawił się również na koncercie Tsunami Aid: A Concert for Hope po trzęsieniu ziemi na Oceanie Indyjskim. W listopadzie 2005 Nelly wydał składankę Sweatsuit, która zawierała utwory zarówno z albumu Sweat jak i Suit. Na liście utworów kompilacji znalazły się także trzy niepublikowane dotąd utwory, m.in. piosenka „Grillz” - czwarty w historii singel numer jeden na liście Billboard Hot 100.
W roku 2005 Nelly pojawił się gościnnie w utworze „Nasty Girl” nagranym wraz z Jagged Edge, Avery Storm i P. Diddym wydanym na pośmiertnym albumie Notoriousa B.I.G.-a Duets: The Final Chapter oraz jego własnym Sweatsuit. Raper użyczył swego głosu w kompozycji „To the Floor”, która ukazała się na krążku Mariah Carey z roku 2005 The Emancipation of Mimi.
Rok później, Nelly gościnnie wystąpił w utworze „Call on Me”, który ukazał się jako pierwszy singel z albumu Janet Jackson 20 Y.O. we wrześniu 2006 w Europie.