I think I haven't listened to Children's Songs, so I'll check it, thanks for the recommendation, Dusty.
I wasn't a Corea's fan until a couple of years ago. I've always appreciated his virtuosity and his harmonic proveness, he's a beast of unpredictability. At times I could hear what you mention, that melodic lyricism, but on albums like "Now he sings, now he sobs" and his stuff with Return to Forever and Miles, I found some sort of lack of focus which made me feel more like he was showing off than making enjoyable music. It's difficult to explain, however now that I've learnt some music theory and my listening skills have evolved, I can enjoy him a lot more. Maybe it's not as much his evolution as a player as mine as a listener