There are a variety of recipes around on the internet, some where you make a syrup before and sort of mix it in to the wine (lest you burn off any alcohol in the heating-up process), and others where you add even more exotic spices than the ones listed below.