Lullaby was released on May 23, 2006 by Open Wide/Columbia as a part of the album Taking the Long Way