Carl Reiner and Mel Brooks introduced by Johnny Carson

Not sure what television program this appeared on, but the LP Carson holds up at the start of the clip was released in 1961.