"And I felt when I walked in, there was something between us."