He actually feels _bad_ that we're leaving.
He really feels bad that we're departing.