Leona Lewis surprised a lot fans when she had a nose job in 2011. But, the plastic surgery was done very gracefully, subtly, and achieved a very natural look. If you examine the before and after photos closely you'll notice she had the bridge slightly narrowed and the tip reduced in size / upturned. Her new nose works with the natural symmetry of her face and isn't indicating at all. Here's Leona Lewis before and after her rhinoplasty.