Mihai Trăistariu, Costi Ioniță și Dorin Topală au fost cei trei membrii ai trupei Valahia, însă pentru doar patru ani. Ulterior, aceștia au decis să meargă pe drumuri separate, iar destrămarea din 2004 a fost foarte dezamăgitoare pentru fanii lor. Aveau doar 20 de ani, erau la început de drum și melodiile lor erau fredonate de o țară întreagă.
„Am început să fac cursuri de teatru prin clasa a X-a, în Piatra Neamț unde am locuit, am intrat la facultate la Iași, primul festival a fost la Focșani în 1997 unde am luat premiul 2. La povești, seara, cu alți concurenți, am aflat că după ce treci pe la toate festivalurille mici, anul școlar se termină cu Festivalul de la Mamaia, unde nu intră aproape nimeni. Era cireașa de pe tort, pentru că pe atunci erau 12 locuri.
Succesul trupei Valahia a însemnat pentru cei trei membri cea mai frumoasă perioadă a tinereții lor, când concertele și veniturile din muzică erau nelipsite. Mihai Trăistariu și-a amintit mereu cu mult drag despre acei ani din viața sa, în care recunoaște că abia se obișnuia cu statului de vedetă și de artist. Invitat în podcastul „Aproximativ cu Gojira”, Mihai Trăistariu a dezvăluit motivul pentru care Costi Ioniță a părăsit formația Valahia.
„Ne-am despărțit de Costi Ioniță. A fost un scandal. A fost o tâmpenie. Dacă îți spun de la ce se ceartă trupele! Care stă în mijloc! Noi eram trei și stăteam prin rotație, deci numai prostii, era un orgoliu de trei lei. Ăla a stat în mijloc la trei piese și eu am stat la una, cine dă interviuri. Se ducea Costi Ioniță, că era așa, mai cocoș și noi supărați. „Păi dai tu interviuri, dar noi ce suntem aici? Păi stai, Domne, că a venit camera la mine, ce vreți să fac?”. Dar el nu zicea „luați-le și lor interviu” sau ceva”. Ne certam de la îmbrăcat, că de ce eu mă îmbrac așa și tu nu știu, te-ai îmbrăcat tot în alb ca să ieși în evidență, noi suntem colorați. De la bani foarte puțin ne certam, pentru că noi împărțeam egal”.