You can add a new Lead by clicking on Add Lead from the Leads tab or by using the 'z' key to launch the shortcut to the Lead form. You can also import your existing address book.