Na Eisai Edo was released on January 1, 2004 by Heaven Music as a part of the album Eilikrinis