Acum 10 ani, la susținerea lucrării de licență, propunerile de costume ale Cristinei Milea erau compoziții din latex cu corpuri și fețe deformate, aproape de sculptură. Când cei din comisia de evaluare au întrebat-o "unde sunt schițele tehnice de execuție pentru costume?", ea le-a spus ca nu va face niciodată costume. Viața, însă, a avut altă părere. Până acum, Cristina Milea a realizat costume pentru aproximativ 35 de spectacole de teatru.
”Răsturnarea de principii arogante nefondate s-a declanșat foarte repede”, spune ea. A colaborat cu regizori și scenografi de toate felurile: Radu Afrim, Alexandru Dabija, Radu Nica, Cristi Ban, Cristi Juncu, Florin Fieroiu, Sergiu Matiș, Cristi Popescu.