The original Herald of War appeared in Avacyn Restored, in 2012.
The original art was by Eric Deschamps.
Midnight Hunt Commander
Avacyn Restored