Na początku 2004 z zespołu odszedł Adrian Fuchs, którego miejsce zajął perkusista Tomek Kwiatkowski, poza tym grupa przywróciła do swojej muzyki instrumenty klawiszowe, a klawiszowcem zespołu został Adam Lomania. W lipcu 2004 grupa z okazji 10-lecia działalności artystycznej wydała album pt. Parę lat zawierający 10 utworów Cree z poprzednich płyt, ale w nowych aranżacjach. Również w 2004, dzięki udziałowi Riedela w programie Bar VIP, zespół zaistniał medialnie, przyciągając nowe grono słuchaczy.
W lutym i marcu 2007 zespół nagrał w ośrodku wczasowym „Domki” w Dębinie album pt. Tacy sami, który miał premierę w grudniu tego samego roku. Płyta została dedykowana zmarłej matce Riedela. Zespół nakręcił także teledysk do utworu „To co chciałeś”. Również w 2009 premierę miał album DVD, który grupa nagrała z orkiestrą na 15-lecie swojej działalności.
W 2012 muzycy wydali album studyjny pt. Diabli nadali i koncertowe DVD pt. Live z zapisem koncertu w Katowickim Spodku, z 11 listopada 2011. 8 czerwca 2013 zwyciężyli w konkursie „Trendy” podczas festiwalu TOPtrendy 2013. 24 września tego samego roku wydali album pt. Wyjdź…Premiera nowej płyty Cree (pol.). tychy.pl [dostęp 2013-10-10].