Vene meedia andmetel tegi Leontjev oma esimese iluoperatsiooni 90ndate alguses. Tol ajal polnud esteetilise meditsiini kvaliteet Venemaal veel nii arenenud ja ta pidi pöörduma välismaa spetsialistide poole. Leontjevi esimene plastiline operatsioon oli näo ringlõikus. Ta seda seda veel mitu korda, ent üks neist ei viinud just kõige edukamate tulemusteni – Miamis pingutati Leontjevi nahka nii tugevalt, et laulja kõrvad kaotasid sümmeetria ja seda üsna märgatavalt. Ebaõnnestunud iluopi varjamiseks pidi laulja esinema ainult pikkade juustega.

Näoplastika