Greenville County deputies say a man and woman are recovering after stabbing each other during a verbal fight.