Iverson, Anderson and King first played together in 1989, establishing The Bad Plus in 2000. The band recorded their first album, a self-titled effort released on Fresh Sound, after playing only three gigs together. A live performance at the Village Vanguard was heard by Columbia Records representative Yves Beauvais, and the band was signed to Columbia in 2002. Their major label debut album, These Are the Vistas (2003), was followed by Give in 2004 and Suspicious Activity? in 2005. After parting ways with Columbia, the group signed to Heads Up Records (a division of Telarc), and released the album Prog on May 8, 2007. In early Spring of 2008 they finished recording their latest studio album, For All I Care which features vocalist Wendy Lewis. It was released in autumn 2008 in Europe and is scheduled for a spring 2009 release in the US.