The overjoyed pair rushed to Instagram to share the exciting news with friends and fans, revealing that the exciting news came as a "major surprise."