Austin Butler got "close" to Lisa Marie Presley "so fast" and has never felt such a deep and instant connection to anyone.