"The minute you walked in, I said to myself:"