Pod koniec maja 2003 Czarni wystąpili na festiwalu w Opolu, gdzie w koncercie „Przeboje 40-lecia” wykonali wiązankę starych przebojów zwieńczoną utworem Nogi. W tym samym czasie grupa nagrała piosenkę Nie choruj, która była motywem przewodnim, emitowanego przez Polsat, serialu komediowego Daleko od noszy. W latach 2002–2004 Czarno-Czarni, oprócz występów w Polsce, koncertowali w Nowym Jorku, Chicago, Londynie i Brukseli.

29 listopada 2004 r. zespół wydał płytę Sułtani swingu, zawierającą swingowe wersje klasycznych polskich przebojów z lat 30., 40. i 50. XX w. (m.in.: „W małym kinie”, „Kasztany”, „Pamiętasz była jesień”).

Po kilku latach przerwy, w 2009 roku ukazał się album Nudny świat. Na krążku pojawiły się m.in. muzyczne duety z Anią Rusowicz („Kwiat nienawiści”) i Urszulą („Pierwszy wiersz”). Znalazła się tutaj również, znana z serialu Daleko od noszy, piosenka „Nie choruj”.

Piosenki Czarno-Czarnych pojawiły się w filmach pełnometrażowych. „Wydłubany miś” w Śniadaniu do łóżka (2010) oraz „Nogi” w Królu życia (2015).

W 2013 zespół nagrał płytę The Power of Dance Floor wspólnie z pochodzącą z Nashville wokalistką Holly Shepherd.