The new Fine Living Network series called Newlywed, Nearly Dead, though aiming at a cute word contrast, instead does nothing but murder the English language.
The combined word newlywed refers to someone who has been recently married, not to the act of being newly wed, while nearly dead refers only to the act of being almost expired.
Therefore, the construction is completely unparallel. Instead, it should be written Newly Wed, Nearly Dead so that it refers to two parallel acts, not to one person or persons and one act.
Newlybutchered, newly wrong.