The regulated release of a melanocyte-stimulating hormone, any of a group of peptide hormones that are produced by cells in the intermediate lobe of the pituitary gland, and stimulate the production of melanin to increase pigmentation.