After an emotional airport goodbye, one man flew from America to Germany on impulse to hand his long-distance girlfriend a letter that contained a surprise trip to Vietnam.