At the 34th Grammy Awards in February 1992, "Walking in Memphis" was nominated for Song of the Year. Also, Cohn was nominated for the Best Pop Male Vocalist award for his vocals in "Walking in Memphis". Cohn did not win either award, although he did win the Grammy for Best New Artist.
