So, listening to Nebulullaby, I had the idea of framing the song with some scenes on Earth. Near the end, the line "Startled by a mortal cry" could be visualized by a woman exclaiming in joy. Pan down to see she's just been proposed to She then embraces her man, obviously having said yes. They stare lovingly into each others' eyes as we hear "Gave birth to human love". Then we zoom out from the two lovers and return our focus to the sky above.

We could even start the video with a scene of them sitting down in a park to admire the sunset / night sky before the song kicks in.

I don't know if this fits with what Catsolen & RegularJOE have in mind but if they give the thumbs-up, I can do the other drawings of the characters and colour 'em up.