Deşi este recunoscut în aproape toată Europa, Mihai Trăistariu are o mică problemă. Avînd numeroase concerte în străinătate, artistul nu poate cînta piese în limba română, fiind nevoit să susţină recitaluri de aprox. o oră în limba engleză. Din acest motiv, talentatul interpret este nevoit să apeleze la cover-uri, avînd în repertoriu piesele unor artişti foarte cunoscuţi precum Michael Bolton sau Withney Houston. "îmi doresc, ca peste ceva timp să renunţ la melodiile altor artişti, vreau să îmi fac un repertoriu vast în limba engleză, cu piesele mele. Acum, însă, îmi este imposibil, mai ales că eu aveam un alt stil înainte, iar ceea ce am eu în engleză sînt melodii lente, nu poţi susţine un recital de 30 de minute cu aşa ceva. Sper, cît mai curînd, să pot renunţa la cover-uri", a mărturisit Mihai Trăistariu.