SNL alum Maya Rudolph revitalizes the classic variety show format with THE MAYA RUDOLPH SHOW, premiering May 19 at 109c on NBC.