He had the most amazing stride – power, grace, floating and barely touching the ground.