"Walking in Memphis" reached number 13 on the US Billboard Hot 100 chart in 1991, becoming Cohn's only top-forty hit on the chart. The song reached number three in Canada, number seven in Ireland, and number 11 in Australia. "Walking in Memphis" has since been covered several times, notably in 1995 by Cher and in 2003 by Lonestar.