The loved-up couple sent fans wild when they announced the news in a joyous update just after Christmas