"And I fell for her instantly. [ Chuckles ]"