"It was an instant [connection,] like we both respected each other and what we did and it was an amazing feeling like just like The Rock coming up to you and saying you're amazing," he said.