The couple shared the happy news with an Instagram post captioned, “We took Labor Day literally this year.”