The couple saved the dog on the street, and in the morning they were in for a SHOCKING surprise!