Po umeleckej kariére je pred ním, ako sám hovorí, obrovská výzva. Nový primátor mal k spievaniu blízko už od detstva. Dve chlapčenské mutácie takmer zastavili jeho snaženie. „Pani profesorka na konzervatóriu mi raz povedala, že možno by bolo dobré zanechať spev a robiť niečo iné. Našťastie, všetko sa na dobré obrátilo,“ vracia sa Klein na začiatok kariéry. Vraví, že spieval vo všetkých najslávnejších sálach po celom svete.
„Vystupoval som aj s Plácidom Domingom, Josém Carrerasom a Lucianom Pavarottim.“ Napriek novej kariére v komunálnej politike má tajné sny. „Chcel by som si zaspievať Othella od Shakespeara,“ netají Klein. Jeho sľubná spevácka kariéra sa prerušila nástupom do primátorského kresla. „Dal som sa na to preto, lebo ľudia ma o to požiadali. Na druhej strane, ak budem mať pocit, že nedokážem spraviť to, čo som si predsavzal, tak odídem aj sám,“ uzavrel primátor.