To create an artist you click the link in the menu create->artist. Next you will see a pop-up asking what the name of the artist should be. Fill in the name and click OK. When the artist already exists, you will be notified of that.