Nicole Randall Johnson (born December 9, 1973) is an American comic actress. Johnson is most notable for her membership in the recurring cast of comedians on sketch comedy series MADtv.