They do!

...yeah that's really cool she would like to learn all the magic songs please.

Of course! There are many. So many. There've been epic duels of song besides Lúthien's with Melkor and they tell her all about them.

Gosh. Magic songs. What do they do besides duel?

Grow crops, calm rivers, quiet babies, create gusts of wind, make your thoughts faster so the world feels slow around you, help with fatigue, calm someone down -

That last one is maybe not as cool.

There are teas that do the same thing, does she object to those?

She'd object to shoving tranquilizers down someone's throat. Do most people in need of magical calm sing these to themselves?

Usually, or to someone in shock after an injury.

Okay then.

Healing! Healing songs are a bit finicky and often stop working after you've seen too much of war, no one is sure why. 

Well, they should work for her all right.

Her world sounds lovely.

It is. She can send them pictures if they want.

They'd love that.

Glittering towering cities. Valinor from space, Endorë from space. Free orc children playing with Dwarf expat entrepreneurs' children in a playground thirty stories tall.

What are free orcs like?

Some of them have a perfectly-harmless-in-context ongoing devotion to Melkor, of whom they feel sort of possessive; they have Thuringwethil around for the occasional miracle if they don't want to go to Ulmo for something. They love children, so much, thus the thirty-story playgrounds and all their careers being friendly to bringing babies and toddlers with you and the sprawling apartments and kids' toys of such loving design that even Elves import them. (The orcs don't make things ugly; just non-Elfy, efficient, squarer and darker.)

...huh. It's hard to imagine a harmless ongoing devotion to Melkor - what if he escaped -

Oaths don't do the oath thing any more. If he escaped she expects his supposed servants would be fairly appalled at his instructions as soon as they became violent.

He did spend a thousand years subtly working people up to it.

Her Valar are better at their jobs. If Melkor escaped he would not have a thousand years to do anything.

That sounds lovely, too. 

They go on. They cross the mountains.

Tromp tromp tromp. Singing.

And eventually a river and beyond the river a valley and another low-tech Elf city. This one's Noldorin, you can tell - stonework and aqueducts and arched bridges.