"We had an amazing time last year reconnecting with each other and our fans in a way that felt like it was part of our DNA, we were meant to be together," said Marin in a press statement.

"In 2010 we are looking forward to doing more classic material that people haven't seen for years and years, performing more of our songs and introducing some new bits," Chong added. "We've had material brewing separately for the past 25 years."

Cheech & Chong--who released nine comedy albums between 1972 and 1985, along with eight feature films, including the surprise 1978 box-office hit "Up in Smoke"--originally broke up in the '80s amid creative differences.

In March, the duo recorded a pair of shows at the Majestic Theatre in San Antonio, TX, for an upcoming documentary/concert DVD, "Cheech & Chong's Hey Watch This," which will be released April 20 of next year, according to a press release.