I think the best way to internalize the "magic" that is possible w/ programming paradigms such as functional, logical, relational, etc. is to learn enough about how compilers and interpreters work that you can see how these things are implemented (what is really going on) and being able to use those kind of tools to create either internal or external DSLs that use those ideas to solve your problems.

Learning "yet another" programming language will probably teach you less than learning how to implement a programming language.