The dog nicknamed "Saddest dog in the world" from a viral photo is going to a new foster home.