In 2006 Lucas co-led with saxophonist Philip Johnston an all-instrumental Beefheart tribute band, Fast 'n' Bulbous: the Captain Beefheart Project etc. Their debut album "Pork Chop Blue Around the Rind" was profiled on NPR and charted on college radio in the United States. In Fall 2006, they toured Europe extensively, selling out shows at the London Jazz Festival, in Amsterdam's Bimhuis, as well as playing in Bern, Switzerland; Vienna and Schwaz, Austria; and Ljubljana, Slovenia. The group released its second album, "Waxed Oop", on Cuneiform Records in 2008, and performed at the Zappanale in Bad Doberan Germany in 2012.