Lullaby è stato pubblicato il 1 gennaio 2008 da Blue Note Records come parte dell'album A Good Day