1994, Cassandra Wilson releases her Traveling Miles Album. There are plenty of great songs on there, but I found her version of Blue in Green just astonishing.
The rhythm is approached very differently from the original. Though still a ballad, it's decidedly more modal and modern.
As always, you can download the tune HERE. If you load it and you don't have the appropriate Jazzstylezz style, it will say "style missing". But you can always substitute it with any other style of your liking.