It was released on the Greenleaf label in 2005 and features performances by Douglas, Jamie Saft, DJ Olive, Gene Lake, Marcus Strickland, and Brad Jones.

The Allmusic review awarded the album 4 stars stating "Keystone is an excellent, brave, and exciting offering from a man whose talent and vision are perfectly balanced".

[2] On All About Jazz Michael McCaw said "Keystone is an incredibly mature-sounding album from Dave Douglas—not because his work up till now has not been complete, but because he has fully integrated the technology and mode of the music first espoused by Miles Davis.

Yet he has moved beyond that reference point and created a group sound that is thoroughly modern and doesn't need to push itself to musical extremes to demonstrate mastery".

[4] In JazzTimes, David R. Adler wrote "Roscoe "Fatty" Arbuckle, the silent-film legend and the father of pie-in-the-face comedy, has inspired some of the most inviting melodies of Dave Douglas's career.