Opponents may respond to the Fast Healing ability after it goes on the stack, but they don't get the chance to cast spells or activate abilities between the time you have chosen to discard two cards and the time Old One-Eye is returned to your hand.