Preheat oven to to 375 degrees. Prep several baking sheets by lining with parchment paper.
Lay out cooling racks with wax paper underneath.
Add powdered sugar, milk and 4 teaspoons vanilla to a mixing bowl and mix until smooth. Set aside. Make Your Gingerbread Men:
Add molasses and shortening to a pot and place over medium heat.
Whisk mixture until shortening is melted into molasses.
Simmer molasses/shortening for 4-5 minutes.
Add sugar, egg and vanilla to bowl of a stand mixer and mix until smooth.
Dissolve baking soda in the hot water and add to the batter. Stir to combine on low.
Add cloves, cinnamon, salt and ginger and mix until combined.
Add hot molasses mixture and mix until incorporated.
Slowly add flour and mix until it turns into a sticky dough.
Spray a cutting board with cooking spray and add about 1/3 of dough to the board.
Roll the dough with a rolling pin sprayed with cooking spray to about 1/2 inch thick.
Use a cookie cutter to cut out your gingerbread men while dough is still warm.
Place gingerbread men on prepared cookie sheets.
Bake gingerbread men for 8 minutes.
Immediately dip cookies into prepare glaze.
Place glazed cooking on a cooling rack to cool. You may want to turn them after a few minutes, so they dont get stuck to the cooling rack.