Mihai Trăistariu a fost cooptat în trupa Valahia, în 1998. Artistul a fost remarcat de Costi Ioniță, după ce a făcut senzație la Festivalul Mamaia.  El spune că a făcut o obsesie pentru Eurovision, încă din adolescență și a crezut mereu că participarea la acest concurs îi va aduce faima internațională. 
 

Mihai Trăistariu: Costi Ioniță m-a descoperit pe mine.

„Eu dacă fac muzică de pe la 19 ani, am intrat în showbiz și acolo te ții scai de tot ce înseamnă showbiz, am devenit din mers fan Eurovision.

Eu nu eram neapărat după concursul acesta, dar, în mintea mea, urmărind prima ediție, am văzut că poate fi o șansă de a te lansa internațional. Obsesie mea a fost să mă lansez internațional, să pună gheara pe mine în impresar, să mă vadă cineva.  Făceam triluri, octave. Costi Ioniță m-a descoperit pe mine. 

M-a văzut la Festivalul de la Mamaia. Eram cu concursurile, nu știam cum să mă lansez și tot căutam o șansă, nu aveam bani, eram sărac lipit.

Am zis, ce să fac, mă duc la concursuri.  Aveam vocea asta cu triluri, octave și am luat multe premii. Am zis „Păi cred că de aici poate mă vede cineva”, și așa a fost, m-a văzut Costi Ioniță.

Urmărind Eurovision, prin 98, în anii ăia aveam 18 - 19 ani, m-am gândit că ăsta poate fi un punct de lansare internațional.

Am mers în fiecare an la Eurovision. Am fost de 11 ori finalist. Am intrat în finala Eurovision a șasea oară și am luat locul 4 cu Tornero. Înainte fusese Luminița Anghel, cu locul trei, după aia am fost eu locul 4, și apoi Paula Seling cu Ovi, prin 2010 au luat locul trei. Astea sunt cele mai bune rezultate Eurovision. Nu prea s-au mai depășit. În ultimii ani nu am mai intrat nici în finală. Anul ăsta am intrat în finală, dar am luat locul 18. E un fel de reușită că suntem finaliști”, a declarat Mihai Trăistariu, în cadrul podcastului „Aproximativ, cu Gojira”.

Motivul pentru care Costi Ioniță a părăsit trupa 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”, a declarat Mihai Trăistariu în cadrul podcastului de pe YouTube.