The 57-year-old singer and 62-year-old actor attended the event, part of the Today Citi concert series, Thursday at the Indianapolis Motor Speedway in Indianapolis, Ind.
"I think the song 'Redemption Day' is indicative of the feeling we're having right now," Crow said. "I think Johnny Cash, who's featured on this song, would be really proud to have a song come out now."
"I recorded it in '96 -- I wrote it after visiting the troops in Bosnia ... Then Johnny Cash recorded it right before he died," she added. "It's about freedom. It's about what these people do to make sure we have the freedoms that we have."
"No one wants to be going through a tough time alone," Hanks said. "The work of Hidden Heroes is making sure that those people who have something they can contribute, be it their expertise in a job that they have, or as Elizabeth Dole says, a kid with a lawnmower, can make a big difference in somebody's life."
"Redemption Day" will appear on Crow's forthcoming duets album, Threads. The album also features the new song "Live Wire" featuring Bonnie Raitt and Mavis Staples.