The first solid evidence of a new class of medium-sized black holes has been discovered in a distant galaxy by an international team of astronomers.