Leah Braly told Newsweek she spent a year searching for a corgi to adopt, then she found a man reenlisting in the military.