The couple tied the knot for the second time in August in Capri, Italy, after they initially wed in a secret ceremony back in February, but, despite having the "best time", Heidi still wishes she'd had more.
"We were in Italy for three weeks. I'm still wearing baggier clothes now because I just ate too much and had too much fun," the 46-year-old told People. "I wish we could've had more people! It was more intimate, but we couldn't fit more people."
However, Heidi insisted she enjoyed her big day, adding: "It was great. We danced until the sun came up, and it was nice because no one's feet were hurting. It was so magical."
Heidi, who was previously wed to stylist Ric Pipino from 1997 to 2002, and British singer Seal from 2005 until 2014, went on to gush she feels like she's "finally found her partner", adding: "He's really game for anything. We're very similar that way. He enjoys life and is very generous. He's super kind."