A big part of what makes a melody interesting is its harmonic pull, and part of its harmonic pull is how tones are set in time. Also, something singable.
I find Sorabji interesting, yet I cannot seem to sing any of his works...
I never said *only* singable melodies are interesting. But it's certainly a decent guideline for a beginning!
That holds especially true for lieder.