Set to premiere on October 23rd, check out the official trailer and key art for NBC's Téa Leoni and Tim Daly-starring Newlyweds.