Hint: It was love at first sight!