Discovering the most elusive radio relic in the sky: diffuse shock acceleration caught in the act?