If your Pokemon's happiness is at a certain level, then yes.

I believe it occurs when you try to release the only Pokemon you own that knows a specific HM. If that Swampert was his only Pokemon that knows, say Surf or Waterfall, then it will come back.