Dave Chapelle Tells David Letterman He Didn't Quit: 'I'm Just Seven Years Late For Work' (Video)

The comedian returned to the "Late Show" for the first time in a decade, while Jim Carrey and Jeff Daniels got even "Dumber" with Jimmy Fallon.

When Dave Chappelle made his first appearance on the Late Show in 10 years on Tuesday night, David Letterman's main concern wasn't why he hadn't visited in so long -- but why he walked away from his own Comedy Central show in 2005.

"Technically, I never quit -- I am seven years late for work. It's like divorce in the '50s, you go out for cigarettes and don't come back," said the comedian. 

As for his impromptu trip to South Africa at the time, "I was there for two weeks, there aren't too many hiding places in America," explained Chappelle. "I don't know if it was mysterious, it's like living in the corner of perception and reality. When everyone thought Wesley Snipes was in jail, I saw him at a party."

Orange is the New Black star Laura Prepon also talked about adventures abroad and revealed that when she was as a teenage model in London, she didn’t realize she was living in a brothel. "All the girls were very pretty and every room had a theme."

She went on to shoot down rumors about her own relationship status: "I am not married to Tom Cruise!" 

Over on ABC, L.A. Kings fan Jimmy Kimmel said in his monologue that "watching the Stanley Cup Finals is like Game of Thrones because it is violent and you can't see who anyone is behind their beards."

Guest Gerard Butler had some wild adventures of his own, telling a story of how when he was in Australia a tribal elder from the Uluru tribe showed him how to throw a boomerang -- but it never came back. The Scottish actor was also dropped in the middle of the ocean by a helicopter and left bleeding into the water from coral cuts while fishing. "You were just bait at this point," quipped Kimmel. 

VIDEO: 'Dumb and Dumber To' Trailer Debuts

After debuting the new trailer for Dumb and Dumber To, Jim Carrey and Jeff Daniels teamed up with Jimmy Fallon for a new edition of the Tonight Show's real people, fake arms bit.

Later on NBC, Seth Meyers welcomed his old Saturday Night Live colleague Aidy Bryant, who talked about being propositioned by SNL host Drake.