In addition to combat-training with her stunt double (who you'll see ahead), Scarlett prepared for the role of Natalia Romanova by combining cardio with circuit training and focusing on MMA outside the gym. Her vegan-dominant diet also contributed to her rockin' bod.