Cloudy Sunday is recorded with Prodromos Tsaousakis and Sotiria Bellou. The song took a long time to complete, about five years. "My heart was bleeding, and in turn, I made the song bleed. I recorded it in 1948, I had been torturing myself for about a year because a single word was missing from the couplet." In fact, he revealed that this particular song gave him "the biggest exhaustion and heartache... I couldn't find a repetitious three-syllable word. Finally, the word came out of the text itself: "which is always cloudy, cloudy"... The repetitious word (cloudy) is the requested word. Any other word instead would be lyrically and musically damaging."