The second disc, dubbed Useless Creatures, was released independently from its predecessor in October of 2010. The latter of the two was also available in a deluxe version that included a bonus CD of instrumental works. He switched to Fat Possum for 2007's Armchair Apocrypha and 2009's Noble Beast, both of which were ambitious and eclectic albums even by Bird's standards. Bird debuted on Ani DiFranco's Righteous Babe imprint in 2005 with Andrew Bird & the Mysterious Production of Eggs. Early 2003 brought the release of another LP, Weather Systems, on the independent Grimsey label. To tide fans over, Bird self-released a limited-edition EP, Fingerlings, which documented live performances of some old and new songs by the band and solo. As bandmembers remained active in their various other projects, the group continued, and work on a follow-up began in 2002.

His third album, 2001's The Swimming Hour, surprisingly found the Bowl of Fire turning to pop music, and with excellent results.

Bird has also recorded with artists like Pinetop Seven and Lil' Ed Williams, teaches music at the Old Town School of Folk Music, and performed on the score and soundtrack from the 1999 Tim Robbins film The Cradle Will Rock. Bird's projects include his group the Bowl of Fire (which also includes drummer Kevin O'Donnell, bassist Josh Hirsch, and guitarist Colin Bunn) and performing as an auxiliary member of the Squirrel Nut Zippers in turn, the Zippers' Katharine Whalen and James Mathus appeared on the Bowl of Fire albums Thrills and Oh! the Grandeur. Chicago singer/songwriter/violinist Andrew Bird updates the traditions of small-group swing, German lieder, and New Orleans jazz, mixing Gypsy, folk, and rock elements into his distinctive style.

Sisyphus andrew bird lyrics