W listopadzie 2003 Ewa Wentland odeszła z grupy. Na jej miejsce została przyjęta Ola Wysocka pochodząca z Chojnic. W lutym 2004 zespół grał już w odnowionym składzie. Nowy głos przyniósł kolejne trofea na poszczególnych festiwalach, m.in. główna nagroda na XII Przeglądzie Kapel we Wrocławiu (ex aequo z ctrl-alt-del), a także Grand Prix Mazurskiej Musicoramy Muzycznej w Giżycku. Utwory zespołu zebrały także bardzo pozytywne opinie na Strefie MP3 portalu Wirtualna Polska.
Efektem tych działań było podpisanie w czerwcu 2004 kontraktu z wytwórnią EMI Music Polska. Rok później ukazała się pierwsza płyta LP pt. Twarze z aż szesnastoma ścieżkami (wśród nich cover Madonny „Frozen”). Wspólnie z Dariuszem Szermanowiczem z Grupy13 został zrealizowany teledysk do utworu „Cisza”. W ramach promocji pierwszego albumu zespół zagrał m.in. na Hunter Fest w Szczytnie. Pojawiło się wiele przychylnych recenzji, m.in. w portalu Onet.pl oraz magazynie Teraz Rock.
Zespół został rozwiązany w październiku 2008. Powodem był konflikt wewnątrz zespołu spowodowany różnicą zdań w kwestiach artystyczno-organizacyjnych.
We wrześniu 2010, na nowej, oficjalnej stronie internetowej, Milczenie Owiec zamieściło informację o wznowieniu działalności, zmianach w składzie oraz o kontynuacji prac nad nowym materiałem.