Earlier this year, a fluffy puppy wandered onto a U.S. military base in the Eastern European country of Georgia — and into the heart of service member Patrick Brady.

Brady, 22, was reviewing an inventory list when he heard a fellow service member remark, “There’s a puppy outside.”

Sure enough, Brady spotted an adorable ball of fluff — smaller than his boots.