Now, they're talking about a more difficult experience: After getting pregnant on their first try with in vitro fertilization, Giuliana had a miscarriage at nine weeks.
"Both of us were in shock," Bill, 39, tells PEOPLE. "Failure wasn't an option!"
Giuliana, 36, says she was crushed by the news. "I said, 'I'm not doing this again. I can't.' I was angry at life and at God."
On their Style Network reality show Giuliana & Bill, which returns Oct. 11, the duo share footage of the happy news of Giuliana's pregnancy – and the shock of the miscarriage.
"Hopefully we can help people understand that there's nothing to be ashamed of," says Giuliana. "It's such a taboo subject, but it's a very common problem."
For more about the couple's ordeal – and how they plan to start a family – pick up PEOPLE, on newsstands now