Nastassia pokušava trenirati svaki dan. Ipak, ponekad smanjuje intenzitet i trenira samo tri puta sedmično. Ona miješa tradicionalnu rutinu treninga snage s kratkim HIIT vježbama za sagorijevanje masti.
Kao i njen trening snage, i kardio rutina Nastassije također se uvijek mijenja. Ona voli eksperimentisati s različitim rutinama, od intervalnih treninga do dugih šetnji.
