Method Man and Redman appeared on The Carson Daly show for an interview and performance of their new single, Ayo.