Alicia Keys had a bulbous nose before her nose job. The plastic surgery made it smaller, thinner, and more up turned. Most people are actually shocked by the fact that Alicia Keys had a rhinoplasty; or any plastic surgery at all. But, this is the only known cosmetic surgery that the singer has had. Here's Alicia Keys before and after the nose job. Everything about her nose is smaller in the after photo. Apart from the width, the biggest difference is the tip. It's much smaller, refined, and up turned.