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