Add a custom Visio template to sharepoint document library

Hello.  How do I add a custom Visio template to a sharepoint document library?  I tried the "add new template" option and when I click on the relevant template to add a new document of this type the ...