'It was love at first sight - we have the same taste in just about everything'