Le cinquième album solo de Martin Rev est sorti à l'aube du nouveau millénaire. Le label responsable était Puu, une empreinte finlandaise appartenant à Tommi Grönlund et Sähkö Recordings de Mika Vainio, qui s'est fait connaître dans les années 1990 grâce à son son minimaliste sans compromis. Quatre ans plus tôt, en 1996, Rev avait lancé See me ridin', un disque qui a surpris ses auditeurs avec des croquis de mélodies au clavier et des compositions doo-wop distillées. C'était aussi le premier album solo à présenter Martin Rev au chant. Strangeworld a commencé là où son prédécesseur s'était arrêté. Des passages mélodiques se sont dissous dans un fourré de fragments et de pièces décors, se fondant dans un miroitement céleste entre les boucles rythmiques et la voix de Rev, qui a assumé le rôle d'un instrument supplémentaire plutôt que d'une partie chantante standard.