Leona Lewis is usually all about an uber-feminine, girly look (think mounds of bouncy Barbie hair and flirty makeup)—but at a recent magazine party in Madrid, she toughened things up with an oversized, fuzzy bun, cat-eye liner and a severe, geometric cocktail dress. We see you, Leona!