Shields said she underwent labia reduction surgery while in her 40s after experiencing discomfort, chafing and bleeding.