You can add new contacts while composing encrypted emails. If recipient's public key
is not available, you will be prompted to enter it yourself.