"We’re over the moon to step into parenthood together," the former pageant queen captioned her Instagram baby bump debut in January.