Queen Latifah didn't have surgery for cosmetic reasons, it was due to back and shoulder pain. In 2003, she went through breast reduction surgery. The host of the 2010 BET Awards did express some regret in 2007: "I miss 'em. I definitely miss 'em 'cause it's part of your body so you're used to it all your life."
(Photos: George De Sota/Getty Images; Alberto E. Rodriguez/Getty Images)