"If there was ever a dog who needed a home, it’s Teddy,” his new owner from Gillingham says.