A music video for the song, directed by
Chris Milk and produced by Gina Leonard, was filmed in
Hanford, California, in September 2004. The filming site was selected for its "small town feel". The video went into rotation on
MTV,
CMT, and
VH1. For the week ending November 7, 2004, it was among the 30 most-played videos on both MTV and VH1. The video won Adult Contemporary Video of the Year. At the
2005 CMT Music Awards, Mellencamp was a first-round nominee for multiple awards, including "most inspiring video of the year" for "Walk Tall". Following fan voting, the video failed to qualify for the top-four second round. Although the video was not nominated for an award at the
2005 MTV Video Music Awards, an article by the
Associated Press argued that it should win
Best Male Video. ==Track listing==