American country music band Lonestar reached #8 on the Hot Country Songs chart and #61 on the Billboard Hot 100 in 2003 with a remake of "Walking in Memphis" released as a single off the Lonestar album From There to Here: Greatest Hits.
"Walking in Memphis" debuted at number fifty-nine on the U.S. Billboard Hot Country Singles & Tracks for the week of August 16, 2003.