"I knew right away I was madly in love"