“I was trying to find him a Christmas present. That was a feat in itself,” she shared. “I just remember walking down the streets of Wiesbaden trying to figure out what to get him.