Eastern European women like Russian spy Anna Chapman and Mel Gibson's ex-girlfriend Oksana Grigorieva are attracting media attention. This revives nostalgia for classic Cold War spy characters like Natasha Fatale from Rocky and Bullwinkle. The article provides a lighthearted tribute to real and fictional Eastern European women involved in espionage who help make the Cold War era seem "hot" again through their exploits and sex appeal.