The model tied the knot with Tom, 30, in February, but the couple exchanged vows again in front of family and friends off the coast of Capri in August.
Speaking to Entertainment Tonight on Saturday, September 28, the German model gushed about the "magical" day - and confessed she didn't want it to be over.
"It was magical. It felt like, I actually didn't want to come home anymore. It was so beautiful," she shared. "After being on this big boat, we went on a small, small sailboat, just my husband and I. And we went to all these beautiful little coves, ate way too much pasta, had the best time. The water is so beautiful. I didn't want to come home."
This is the third marriage for 46-year-old Heidi, who was previously wed to stylist Ric Pipino from 1997 to 2002, and British singer Seal from 2005 until 2014.