Question: who sang the original version of walking in memphis
Answer: `` Walking in Memphis '' is a song composed and originally recorded by the American singer - songwriter Marc Cohn , for whom it remains his signature song .