Murphy appeared on The Arsenio Hall Show Tuesday, and Hall greeted his longtime friend by explaining that they had set aside their "bitter feud, just for tonight."
"What bitter feud?" Murphy responded. "We're having a feud?"
Hall then told Murphy about tabloid reports that speculated the two were fighting as a result of Murphy's alleged refusal to appear on Hall's show.
"I don't read any of that s---," Murphy said.
The Coming to America co-stars went on to swap stories about some wild antics in their past, in particular a night when Murphy got so drunk on Stoli vodka that he had a conversation with a dog.
Watch a clip of Murphy's appearance on The Arsenio Hall Show below: