"I told you it wasn't long, but there's an amazing connection between us."