W 2011 zaśpiewał „Nie pytaj o Polskę” w specjalnym odcinku programu Szansa na sukces, a także występował jako support podczas koncertów zespołu Muchy, prezentując premierowy, solowy materiał. Z czasem zaczął grać z Muchami na gitarze, udzielał się podczas nagrań do ich albumu Chcecicospowiedziec, a w 2012, po zakończeniu trasy z Hey, dołączył do zespołu jako członek.
W 2013, wciąż występując w Muchach, zaczął grać również podczas koncertów Brodki, a dzięki znajomości z piosenkarką zyskał kontrakt z wytwórnią Kayax. Za sprawą zwycięstwa w głosowaniu słuchaczy Polskiego Radia 20 lipca 2013 zagrał solowy koncert podczas koncertu z cyklu Męskie Granie w Chorzowie. Nagranie jego wykonań utworów „Ósemko” i „Jaśniej” znalazło się na albumie koncertowym Męskie Granie 2013, wydanym we wrześniu. 16 października 2013 pod szyldem Kayaxu wydał „Jaśniej” – swój pierwszy singel od dekady, a zarazem pierwszy wydany pod własnym nazwiskiem, a nie pod pseudonimem artystycznym. 11 listopada 2013 został opublikowany teledysk do piosenki, w którym wystąpił gościnnie szereg polskich muzyków. Dzień później odbyła się premiera albumu studyjnego Zelig, zawierającego nagrania, nad którymi Zalewski pracował przez ostatnie osiem lat. Płytę wyprodukował Marcin Bors.