No, the recipient does not have to own a Tildepost address. You can still send per Tildepost a digital letter to an existing email-address. However, we recommend you to invite your contacts to make a Tildepost address so that every future digital letters can be sent with our secured protocol.