Then he went a-caroling

Maybe riding was originally passenger, but as it stands, there shouldn't be an a. From a photo caption from "Rebuilt to Last" in Sports Illustrated on March 14, 2011.