Why She's Sexy: It starts with her famous legs, but what really makes Carrie Underwood one of country music's sexiest women is the contrast between her good girl personality and bad girl songs. She keeps you guessing and interested... very interested. Underwood is always put together and often the best dressed woman in the room. Even after marrying Mike Fisher, she isn't afraid to wear outfits that are a little -- okay, very -- flirty.