Účastnil se několika řad televizní soutěže Česko Slovenská Superstar, zde ale neuspěl. Také zpíval a hrál na kytaru v kapele Burnout. Na začátku roku 2012 publikoval pod jménem Voxel singl V síti s textem Xindla X, ke kterému zanedlouho vyšel i videoklip. Texty dalších singlů Hitmaker (z července 2012) a Superstar (z ledna 2013) napsal Pokáč, se kterým Lebeda občas vystupuje v duu. V březnu 2013 byl vyhlášen jako objev roku na hudebních cenách Óčka, od diváků dostal 19 422 hlasů.[5] Na podzim 2013 se v rámci cen Český slavík Mattoni 2013 umístil na druhém místě v kategorii „Hvězda internetu“ (poté, co byl ze soutěže vyřazen původní vítěz rapper Řezník). V květnu 2014 vydal debutové album All Boom!, které zaznamenává spíše starší repertoár a obsahuje i dosavadní singly. Během těch dvou let sólové kariéry se ale od původního elektropopu Voxel posunul spíše ke kytarovému písničkářství, nové album plánoval pojmout více akustičtěji. Album vyšlo v září 2015 pod jménem Motýlí efekt. Již v červnu jej předcházel singl Jednou. V rámci cen Český slavík Mattoni 2014 vyhrál v kategorii „Hvězda internetu“ a získal nominaci i v kategorii objev roku. Na začátku roku 2015 podnikl několik koncertních turné s kapelami O5&Radeček a UDG. Na cenách Anděl 2014 byl nominován v kategorii objev roku, nominaci ale neproměnil.

Hudbě se chce věnovat jako svému hlavnímu zaměstnání. Říká, že „kdyby nevěřil tomu, že to jde, tak by už dávno dělal něco jiného“.