"Cora quietly tiptoed away from me during our crazy-long layover and plopped herself right next to a complete stranger," wrote Madison in a Facebook post. "He gave her scratches, told her how cute she was, and proceeded to take a photo of her." It turned out, she said, the man had just lost his own dog the night before and was grieving.