Its members are guitarist Adam "Shmeeans" Smirnoff, Nigel Hall (keyboards, Hammond B-3 organ, piano, vocals), Adam Deitch (drums/percussion), Erick "Jesus" Coomes (bass), Ryan Zoidis (saxophone) and Eric "Benny" Bloom (trumpet).

[4] Mainly from word of mouth, Lettuce developed strong followings in New York City, San Francisco, Chicago, and Tokyo.

They released their first CD, Outta Here, in 2002, followed by their Live in Tokyo album recorded at the Blue Note in 2003.

features covers of Curtis Mayfield's "Move on Up" and Charles Wright & the Watts 103rd Street Rhythm Band's "Express Yourself".

Deitch is a producer who also plays with Break Science, and he has worked with John Scofield and Wyclef Jean.