10 lipca 2005 roku SOFA podpisała kontrakt z wytwórnią fonograficzną Kayax i w sierpniu rozpoczęto pracę nad debiutanckim albumem. Płyta Many Stylez miała premierę 15 maja 2006 roku. W maju 2006 roku, po premierze albumu, został opublikowany teledysk do pierwszego singla zatytułowanego „Moje życie to…” wyreżyserowanego przez Annę Maliszewską, a tytułowy utwór z płyty Many Stylez zakwalifikował się do festiwalu TOPtrendy. Dzięki poparciu publiczności SOFA wzięła udział w etapie finałowym i wystąpiła na koncercie Trendy 15 lipca 2006. 21 lipca grupa otrzymała statuetkę „Flisaka” oraz tytuł „Nowej Twarzy Roku” plebiscytu „Toruńskie Gwiazdy”, w którym o zwycięzcach decydowali słuchacze Radia GRA, czytelnicy Gazety Wyborczej, a także internauci portalu Wirtualny Toruń.
Wraz z początkiem września przyszedł kolejny sukces podczas Vena Festival. Spośród 1100 utworów zgłoszonych do konkursu 200-osobowe, międzynarodowe jury zdecydowało o tym, że SOFA obok wielu twórców znalazła się w finałowej 15. W ramach festiwalu wybrano 5 zespołów spośród wspomnianej 15, które zagrały koncert w londyńskim klubie Scala!