Question: who is the original singer 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 .