Preheat oven to 350 degrees F. Prepare a bread pan with non stick spray and set aside.
Use an electric mixer to cream together butter and sugar. Add apple sauce and continue to mix.
Meanwhile in a separate bowl whisk together flour, cinnamon, cloves, ginger, baking soda, and salt. Mix these dry ingredients into your wet until combined. Pour this into your prepared bread pan and bake for 45-55 minutes or until you can poke it with a toothpick and it comes out clean. Allow to cool on a cooling rack before frosting.
Meanwhile prepare frosting. Cream together cream cheese, butter, powdered sugar, vanilla, and milk. Add more milk as needed until you get the consistency you desire. Frost bread and enjoy.