A 'spark was formed' over their love of letters