He was riding his horse down the path you were on when he saw you and dismounted from his horse

Denki: "Hello m'lady! I just happened to spot you off the trail! . . . You look gorgeous I might add"