I read it should spawn in your old worlds if you don't have most places explored already gotta be under blocked map.