Poprzedził ją minialbum Dzieci Wszystkich Gwiazd oraz single: wspomniana „Szara twarz” (utwór zdobył tytuł „Rockowego Hitu Dekady” w 2010), „Niczego więcej” oraz utwór „Missing Every Moment”. W 2005 Cugowscy zagrali z Tommym Aldrigem podczas festiwalu perkusyjnego w Opolu.
Na początku kwietnia 2006 ukazała się edycja specjalna albumu Fobrock w dwóch wersjach: jedno- i dwupłytowej, która zawierała materiał z tekstami w języku angielskim. Płyta została nominowana do Nagrody Muzycznej Fryderyk (2006) w kategorii – „płyta rock/metal”. Na początku 2007 z zespołu odszedł Sebastian Piekarek.
Pod koniec 2008 miał premierę drugi album zespołu pt. A Tribute to Queen. Krążek, wydany przez Agorę, zawierał 12 coverów największych przebojów grupy Queen, oraz polską wersję utworu „You don’t fool me”. Bracia mają na swoim koncie występy zagraniczne. W 2008 zespół zagrał na Wembley Arena w Wielkiej Brytanii podczas imprezy PKO BP London Live 2008 – Polish Music Festival. W 2009 wydali single „Za szkłem” i „Dlaczego”, którymi zwiastowali kolejny album Braci. Na czas nagrywania albumu z zespołem pracował Michał Grymuza, ale jeszcze przed premierą jego miejsce zajął Jarosław Chilkiewicz. Album Zapamiętaj został wydany 14 grudnia 2009.