Pup Once Called 'The Saddest Dog in the World' Is Looking for a Home Again