Maya Rudolph, John Krasinski (Jim from The Office), and Cheryl Hines (the wife on Curb Your Enthusiasm) have signed on for an upcoming comedy to be directed by Sam Mendes (who previously directed American Beauty).