About two years ago, Kentucky singer-songwriter and cello virtuoso Ben Sollee was supposed to play the Domino Room with 17-piece symphonic rock band Mother Falcon, but the show ended up canceled at the last minute. Sollee will get another chance Tuesday at Volcanic Theatre Pub, but with a new band, Kentucky Native. The five-piece progressive string group features on Sollee’s latest album, naturally titled “Ben Sollee and Kentucky Native.” Like everything else Sollee’s done — from collaborations with Jim James and B é la Fleck to the virtual-reality project The Vanishing Point — the album is wildly unpredictable, blending bluegrass, jazz, rock and even some hip-hop rhythms over its 11 tracks, but Sollee’s winning voice and mind-melting playing always manage to shine through.

(Be sure to show up early to the show for a community bike ride with Sollee, followed by a screening of “Ditch the Van,” a documentary about Sollee’s 2010 bike tour of the same name. That’s all free, and starts at 3:30 p.m. Tuesday.)

Ben Sollee and Kentucky Native: 8 p.m. Tuesday; $14 plus fees in advance, $16 at the door; Volcanic Theatre Pub, 70 SW Century Drive, Bend; volcanictheatrepub.com or 541-323-1881.