"And when she sent that shrimp emoji I knew I'd found my wife"