Former U.S. Army Sgt. Matthew Bedortha, previously assigned to the 3rd Military Police Det., plays with Shay, a 10-year-old military working dog at Fort Eustis, Va., Oct., 31, 2014. Bedortha started the adoption process as he and Shay both began to transition from military service. (U.S. Air Force photo by Staff Sgt. Teresa J. Cleveland/Released)

Former U.S. Army Sgt. Matthew Bedortha, previously assigned to the 3rd Military Police Det., adopts Shay, a 10-year-old military working dog, as both separate from military service at Fort Eustis, Va., Oct., 31, 2014. Bedortha and Shay were partners from Aug. 2010 to June 2012. (U.S. Air Force photo by Staff Sgt. Teresa J. Cleveland/Released)

U.S. Army Staff Sgt. Jeffrey Michaud, 3rd Military Police Detachment kennel master, presents finalized adoptions paperwork to former U.S. Army Sgt. Matthew Bedortha, previously assigned to the 3rd Military Police Det., at Fort Eustis, Va., Oct., 31, 2014. Bedortha adopted Shay, a 10-year-old military working dog, whom he was partnered with for two and a half years. (U.S. Air Force photo by Staff Sgt. Teresa J. Cleveland/Released)

Members of the 3rd Military Police Detachment bid farewell to Shay, a 10-year-old military working dog, after she is adopted by former U.S. Army Sgt. Matthew Bedortha, previously assigned to the 3rd Military Police Det., at Fort Eustis, Va., Oct., 31, 2014. The adoption process for a MWD is long and requires a lot of paperwork, but Bedortha said it was worth it to be able to adopt his former partner. (U.S. Air Force photo by Staff Sgt. Teresa J. Cleveland/Released)