Muchy zostały również nominowane do Eska Music Awards 2008 w kategorii „Album roku ROCK” i do Fryderyka 2008 w kategorii „Nowa twarz fonografii”, a także do nagrody Nocne Marki 2008 pisma Aktivist w kategorii „zespół roku”. W styczniu 2008 roku do zespołu dołączył Tomasz Skórka, który wystąpił po raz pierwszy podczas transmitowanego na antenie Programu 3 Polskiego Radia koncertu w studiu im. Agnieszki Osieckiej. W ciągu dwóch lat od debiutu zespół zdążył zagrać trzy trasy koncertowe oraz zawitać na wszystkich najważniejszych festiwalach (duża scena na Open’er Festival, Festiwal w Jarocinie, Seven Festival Music & More w Węgorzewie, Cracow Screen Festival oraz Off Festival).
W październiku 2009 roku zespół rozpoczął pracę z producentem Marcinem Borsem nad nowym albumem. 8 marca 2010, nakładem Sony Music Entertainment Poland, miała miejsce premiera drugiego albumu zespołu Muchy – Notoryczni debiutanci. Pierwszy promujący płytę singiel – Przesilenie – wspiął się na 1. miejsce list przebojów Programu Trzeciego Polskiego Radia, Radia Merkury i Radia Afera. W 2010 roku zespół zagrał ponad 70 koncertów. Muchy jako jedyny polski zespół wystąpił po raz drugi na głównej scenie Open’er Festival.