The 1961 Grammy for Best Comedy Performance went to "An Evening with" him "and Elaine May"
His first major award came in 1961, when he and 
Elaine May won the Grammy for Best Comedy Performance for their album An 
Evening With Mike Nichols And Elaine May.