Red-Bone Netti-Bone was released on April 20, 2004 by Blue Note Records as a part of the album Evolution