Hindi isinilang si Kalina na taglay ang pangangatawang iyon: nag-strength training at nagbubuhat siya ng mga timbang ilang beses sa isang linggo sa loob ng mahigit 20 taon.
Mula bandang 2000, ginawa ng prinsesa ng Bulgaria na sentro ng kanyang buhay ang pag-eehersisyo. Nagsimula siyang magsanay kasama ang asawa niyang si Kitín Muñoz, at sa paglipas ng mga taon ay idinagdag niya ang strength training, pagtakbo, pag-iiski, pagsakay sa kabayo, kitesurfing, at mahahabang paglalakad sa kabundukan.
Malayo sa magaang ehersisyo ang kasalukuyan niyang routine. Siya mismo ang nagsabi na nagbubuhat siya ng mabibigat na timbang nang apat na araw sa isang linggo, gumagawa ng ilang set sa bawat ehersisyo, at nakapagbubuhat ng dose-dosenang kilo gamit ang kanyang likod, mga balikat, at mga braso.
Ipinaliwanag din ni Kalina na hindi lang niya ito ginagawa para sa hitsura. Ayon sa kanya, bahagi ng kanyang kapakanan ang pagsasanay at hindi siya ganoon ang pakiramdam kapag tumitigil siya. Naihalintulad pa nga ang fitness routine niya sa routine ng isang bodybuilder dahil sa tindi nito at sa pagiging tuloy-tuloy niya rito.
Nang mag-viral ang malamasel niyang mga braso, marami ang nagulat sa laki ng ipinagbago ng hitsura niya kumpara sa mga litrato niya noong bata pa siya. Pero hindi naganap ang pagbabagong iyon sa magdamag: bunga ito ng maraming taon ng pagsasanay.
Kapansin-pansin ang pagbabago niya bago at pagkatapos, oo, pero ang pinakakahanga-hanga ay nabuo niya ang pangangatawang iyon sa loob ng mahigit dalawang dekada.