I spend zero (extra) time changing. I make the workout coincide with when I'd get showered anyway and typically wear clothes good enough for the gym.