Paul Hollywood and Marcela Valladolid may have lacked chemistry on "The American Baking Competition," but made up for it in their off-screen romance.