With this fun project, we knew what we were getting into. But these Newlyweds? That's a whole other story.