Arsenio Hall claims Johnny Carson helped book his guests despite being a rival late night host

It was a meeting of the late-night-hosting minds Wednesday, as Arsenio Hall appeared on The Late Show With Stephen Colbert. Hall talked about The Arsenio Hall Show, which originally ran from 1989 to 1994. Despite airing at the same time as Johnny Carson’s The Tonight Show, Hall actually credits the legendary late-night host with helping him succeed.

“Sometimes Johnny would come across somebody he thought was really great, but he didn't discover talent,” said Hall. “Me, being the young guy, I would put on a new Mariah Carey or Will Smith. They would give me names. Like they gave me Usher Raymond once, because I guess Ed knew him from Star Search.”

Carson was apparently a big fan of Hall. Even though their shows aired at the same time, they catered to different audiences. This led to more support and less competition.

“To know that not only he doesn't hate me, but he tries to help me because the paths were so divided, so distinctly divided,” said Hall. “You know, you knew who a Johnny guest was, and you knew who an Arsenio guest was.”

Hall was on The Late Show to promote Coming 2 America, which is the long-awaited sequel to the '80s classic Coming to America. The new film opens March 5.

The Late Show With Stephen Colbert airs weeknights at 11:35 p.m. on CBS.

Watch as Ricki Lake gushes over new fiancé and shares steamy proposal details:

Read more from Yahoo Entertainment:

Tell us what you think! Hit us up on Twitter, Facebook or Instagram. And check out our host, Kylie Mar, on Twitter, Facebook or Instagram.