Above is the final cover.

Below, you can see some of the iterations the cover went through. I started soely focused on the "earless singer" but with feedback from the publishers incorporated more elements from the story.