Astronomers have discovered a "runaway" black hole, potentially the first observational evidence that supermassive black holes can be ejected from their host galaxies.