"I just instinctively greeted him with a hug," Caine writes in his new memoir. "I just liked the guy immediately, he has a ...