W 2004 roku ukazał się jego debiutancki album "Pistolet". Przedstawiciele wytwórni BMG nie wyrazili jednak zainteresowania wydaniem drugiego albumu Zalewskiego.

W kolejnych latach pracował jako instrumentalista m.in. w zespole "Hey", a także u Katarzyny Nosowskiej czy Brodki. Jednocześnie próbował działać na własną rękę. W 2007 wystąpił podczas 44. Krajowego Festiwalu Piosenki Polskiej w Opolu oraz w programach Przebojowa noc i Złota sobota stacji TVP1. W 2008 zakwalifikował się z utworem „Kiełbasa” do programu Piosenka dla Europy 2008, został jednak zdyskwalifikowany.

W 2013 roku dzięki znajomości z Brodką zyskał kontrakt z wytwórnią Kayax i wrócił do kariery solowej.

16 października 2013 pod szyldem Kayaxu wydał „Jaśniej” – swój pierwszy singiel od dekady. W listopadzie tego roku odbyła się premiera albumu studyjnego Zelig, zawierającego nagrania, nad którymi Zalewski pracował przez ostatnie osiem lat. Album zebrał pozytywne recenzje.