Paloma Faith feels "guilty" over the way treated her vagina in the past because she was "overly accommodating" to men and didn't think about herself.
