Jason Segel and Paul Rudd have collaborated for a new romance where finding a man-date is as important as finding a wife.