Nelinkertainen Stanley Cup -voittaja Lemieux on tehnyt tällä kaudella pelaamissaan 36 ottelussa 6 maalia ja antanut 8 maalisyöttöä. 37-vuotiaan ärsyttäjälaiturin aika on kuitenkin vasta huhti-kesäkuun välisenä aikana. Stars toivookin Lemieux'n tuovan joukkueeseensa veteraanijohtajuutta ja kovuutta kevään koitoksiin.
Claude Lemieux on voittanut Stanley Cupin kerran Montrealissa 1986, kahdesti New Jerseyssä 1995 ja 2000 sekä kerran Coloradossa 1996. Vuoden 1995 mestaruusjuhlissa Lemieux valittiin lisäksi pudotuspelien arvokkaimmaksi pelaajaksi, Conn Smythe Trophyn arvoiseksi. Lisäksi Lemieux on nauttinut kyseenalaista kunniaa olla yksi NHL:n vihatuimmista pelaajista lukuisten ylilyöntiensä takia, joista parhaiten muistetaan Detroit-hyökkääjä Kris Draperiin kohdistunut törkeä selästätaklaus, joka rusikoi Draperin kasvot uusiksi.
Vaihdossa Coyotes saa 33-vuotiaan Scott Pellerinin, jolla on ollut koko kauden ajan vaikeuksia mahtua Stars-kokoonpanoon. Lemieuxin miljoonaluokan palkka lienee suurin syy, miksi Gretzkyn omistama Coyotes halusi päästä eroon Lemieux'sta.