Their 1960 album "An Evening with Mike Nichols and Elaine May" was a recording of their Broadway debut and won a Grammy Award for Best Comedy Performance. Their next album "Mike Nichols & Elaine May Examine Doctors" was also nominated for a Grammy. 