According to new research, "wandering" black holes may have left an imprint on the Universe as they traveled for billions of years.