Icelandic singer Björk surprise-released her newest album two months before original scheduled release.