Looking at images from the film, Murphy and Hall joked on Tuesday night's show about how they don't appear to have aged in the past 25 years, People.com reported.
"We still kind of look the same, too," Murphy said.
"A little bit," Hall agreed.
"Most people, you cut to 25 years later, they'd be like, 'Oh lord,'" said Murphy. "Sometimes they have to tell you who they are."
Hall then mentioned how fans always ask him why he and Murphy didn't make a sequel to the movie about an African prince who comes to the United States in hopes of finding a woman to marry.
"When 'Coming to America' came out it was a bunch of lawsuits," Murphy said.
"There was some dude who was claiming he was the prince. I'd be out in the club and this African dude would roll up and say: 'I am the real prince! You stole my life from me! And I want my money! I'll kill you!'"