Mucha na K10

V roce 2012 začala spolupracovat s Martinem Evženem Kyšperským, který kolem ní utvořil kapelu Mucha. Ta začínala ve složení Nikola Muchová – zpěv a kytara, Martin Evžen Kyšperský (též Květy) – basová kytara, Petr Zavadil (též Ty Syčáci) – elektrická kytara a Štěpán Svoboda (též Budoár staré dámy) – bicí. V roce 2013 kapela vydala debutové album Slovácká epopej s průřezem tvorby Nikoly Muchové. LP album vydalo vydavatelství Piper Records, CD si kapela vydala sama poté, co jí fanoušci přispěli prostřednictvím portálu Hithit.cz přes šedesát tisíc korun.[3] V prosinci 2013 zveřejnila klip svojí kapely Mucha ke skladbě Ježíš, natáčení proběhlo 3. listopadu 2013 v brněnském Kabinetu múz. V říjnu 2014 byl uveden klip ke skladbě Chlapi sú kokoti. Ve stejném měsíci vydala s kapelou Mucha CD Josefene, po jeho vydání pak kvůli časové vytíženosti odešel ze skupiny zakladatel Kyšperský, nahradil jej Ondřej Kyas.

V srpnu 2016 Štěpána Svobodu, který ještě s kapelou nahrál většinu písní z třetího studiového alba Nána(na bicí zde v písních Škraloup a Robert a David hostoval na bicí David Koller), nahradil bubeník Jaroslav Noga. V této sestavě kapela vydala v listopadu 2019 čtvrtou desku Tos posrals.