What Do We Do? was released on January 16, 2001 by Nonesuch as a part of the album Blues Dream