Lilly Was Here is the well-known and loved collaboration between Candy Dulfer (alto sax) and Dave Stewart of Eurythmics fame.  It is not their only collaboration though: you might like this one as well.  It is called Cookie.  It's not as good, but it has a similar feel to it is and is worth listening to.