NBC's Newlyweds, starring Téa Leoni & Tim Daly who were previously on Madam Secretary, will see the pair shift from political drama to comedy.