[6][7][8] As a bass player he has also worked with artists such as Bob Dylan, Robbie Robertson, Peter Gabriel, Don Henley, Lindsey Buckingham, Randy Newman, and Joni Mitchell.

[5][9][10] Klein has produced more than 100 albums during his career, for musicians such as Joni Mitchell, Herbie Hancock, Shawn Colvin, Holly Cole, Madeleine Peyroux, The Innocence Mission, Melody Gardot, Walter Becker and Tracy Chapman.

[11][13] After graduating from high school early and enrolling at California State University, Klein began to work with various jazz and Latin music groups.

[6][7][13][14] After five years of touring, Klein landed a year-long residency as the bass player for the TV program The Merv Griffin Show.

[13] It was during his marriage with Mitchell that Klein established himself as a record producer, and began to branch out beyond jazz into pop, rock, soul, and alternative genres.

[19] The album features vocals from artists including Norah Jones, Corinne Bailey Rae, Tina Turner, Leonard Cohen, Luciana Souza, Wayne Shorter, and Mitchell herself.

[9] In 2008, Klein co-wrote and produced Walter Becker's Circus Money,[15] and played bass on Tracy Chapman's Our Bright Future.

[22] He was nominated for Producer of the Year (Non-Classical) at the 52nd Grammy Awards for his work on albums including Melody Gardot's My One and Only Thrill.

[6][14][26] Along with music supervisor Chris Douridas, he worked on the 2014 soundtrack album for the Showtime series House of Lies, which was released on Strange Cargo.

[1] In 2013, he produced Thomas Dybdahl's What's Left is Forever, Madeleine Peyroux's The Blue Room, Florence K's I'm Leaving You, Alfie Boe's Trust, Ana Moura's Desfado,[10] and Eddy Mitchell's Heros.

He and Billy Childs received a Grammy nomination for arranging one of the tracks, which weaved together the Lou Reed song "Dirty Boulevard" with Leonard Bernstein's "Somewhere" from West Side Story.

Klein has professional credits for film soundtracks including The King of Comedy, Raging Bull, Grace of My Heart, Toy Story, Sweet November and Brokeback Mountain, as well as the theme song for the television series Felicity.