Nemesis è stato pubblicato il 1 gennaio 2008 da Blue Note Records come parte dell'album Invisible Cinema