Joshua Redman

From Compass (2009) (Video)
Faraway
Great groovy song. You'd better find a great bass player and a great drummer to play this song!
Identity Thief (Video)

With James Farm
From the amazing 2011 album of this supergroup (Joshua Redman, Aaron Parks, Matt Penman, Eric Harland).
Chronos
Polliwog (Video)

Nearness, with Brad Mehldau:
Always August
A wonderful Mehldau tune, you can find the leadsheet here.
In Walked Bud