Prepare a 9x5 loaf pan with cooking spray and set aside.
In a bowl, mix together flour, baking soda, cinnamon, nutmeg, baking powder, salt and ground cloves.
Using a stand mixer, combine the softened butter and sugar until butter gets fluffy. Add in eggs, one at a time, until mixture is combined.
Add in half the flour mixture to the egg mixture, mix until flour just combines, then add in all the cantaloupe and mix until combined, followed by leftover flour and mix until no flour can be seen.
Pour mixture into the prepared loaf pan and bake for 60 -75 minutes.
Once a toothpick in the center of the loaf comes out clean, remove from the oven, and let cool for 25 - 30 minutes.
In a small bowl, combine all icing ingredients with a whisk until a smooth icing is formed. While the cake is warm, drizzle it with icing, making sure to get every corner.