The newly married couple is enjoying their time away from the front lines. But a new guest will take them all the way back to the beginning.