The dog fell into a deep depression after the owners gave it to a shelter