Paula Abdul recently went under the knife to feel more comfortable and carefree in her skin. The "Straight Up" singer, 58, underwent a breast revision surgery to conquer her issue of having "too big" of breast implants that were causing her back pain.