One of the first recordings that I saved up to buy was Romantic Warrior by Return To Forever. The band was Stanley Clarke on bass, Lenny White on drums, Chick Corea on keys, and Al DiMeola on guitar.
Although I was still trying to wrap my brain around a C Major Scale at this point, I connected with this CD. The playing is amazing, and the songs and arrangments are both complex, but still very memorable. I read on Jambands.com today that they are reuniting for a tour for this upcoming summer which should be ultra-mega. If you get a chance, take a listen, or two, or three, or 93.