Michael Johnson hailed the Olympic champion as a "true LEGEND" who "changed an entire event forever with a technique that looked crazy at the time."