Getting in better shape did make it easier, but I think just being naked around others and seeing that no one really cares that much what your body looks like is the more important ingredient.

I guess it's a form of de-conditioning. We've been trained to expect this extremely negative response from others when we take our clothes off. Doing it over and over and receiving no negative response whatsoever seems to eventually alter the expectation.