Question: who originally sang the song 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 .