A registered sex offender in New Jersey allegedly stabbed his fiancée to death — just one day after sharing a video of him publicly proposing to her and professing his love, authorities said.