Palomma e' notte è stato pubblicato il 1 gennaio 1986 da Universal Music Italia srL. come parte dell'album Toledo E Regina