After making it to the milestone of three years as man and wife, the celebrity couple reportedly did it all over again.