Zadebiutowali dwa lata później, występem podczas festiwalu piosenki w Opolu. Pojawili się wtedy jako TheFormacja, gdyż ówczesna ich nazwa – Polucjanci została uznana za zbyt kontrowersyjną.
W 2000 roku do grupy dołączyli klawiszowcy – Grzegorz Jabłoński i Marcin „Mały” Górny. Niedługo potem ukazała się ich debiutancka płyta „Tak po prostu”, promowana singlami „Na planecie pełnej ludzi”, „Nie ma nas” oraz „Tylko ty i ja”.
Dwa lata później zagrali w słynnej nowojorskiej Avery Fisher Hall, a także w klubie Baggot Inn na Manhattanie.
W 2005 roku swoją premierę miał singiel „Najpiękniejsi”, w którym gościnnie pojawiła się Kayah. Rok później zaprezentowali utwór „Ona, czyli ja”, promujący program w jednej z komercyjnych stacji telewizyjnych.
W lutym 2010 roku do sklepów trafił ich longplay zatytułowany po prostu „Druga płyta”. Zapowiadała go „Prosta piosenka” .
Wśród wielu fascynacji muzycznych wymieniają między innymi The Beatles, Steviego Wondera, Prince’a, Quincy Jonesa, Marcusa Millera, Marvina Gaye’a, Jamiroquai, Meshell Ndegeocello, Mary J. Blidge i Kayah.
Na swoim koncie mają współpracę między innymi z Gordonem Haskellem, Natalią Kukulską, Ewą Bem, Sistars, Edytą Gróniak, Kasią Cerekwicką, Robertem Jansonem oraz Brodką.