Deutsch is also known for his work with Charlie Hunter, Leftover Salmon, Dixie Chicks, Shooter Jennings, Citizen Cope and The Black Crowes.

Upon arriving at the University of Colorado Boulder in the fall 1995 he began lessons with pianists Art Lande and joined Fat Mama,[1] a modern jazz/rock/fusion ensemble.

Triangle, a piano trio led by Deutsch's musical mentor Art Lande (on drums), released Three Sides to a Question in 2004.

2007's Fingerprint[4] features fellow Coloradans Ron Miles, Jenny Scheinman, Todd Sickafoose, Allison Miller, Janet Feder and Ross Martin.

In a review of 2009's Hush Money[5] The Boston Globe[6] makes mention of the "unmistakable traces of the Alpine air and sweeping CinemaScope views" within Deutsch's music.

Inevitably other similar collaborations ensued including work with Rosanne Cash, John Leventhal, Shelby Lynne, Allison Moorer, Norah Jones, Bob DiPiero and Jim Campilongo.

Downbeat Magazine[14] critic Allan Drouot wrote, "Deutsch's pieces are imbued with the same mournfulness and simplicity that inhabits Satie's piano music."