The couple, who are separated in age by 35 years, wed in Las Vegas in late May, sparking questions about the legality of their union.
Hutchison and Stodden recently appeared on Good Morning America to speak about their relationship, claiming that at first it was strictly professional.
"At first, [the relationship] was just really about business," Hutchison said.
However, after four months, Hutchison confessed that he felt "a struggle inside my heart... because I had already started falling for her".
The actor ultimately got in touch with Stodden's parents to request permission to date their daughter.
The two insisted that they have no doubts that their marriage will last.
"I'm an old soul," Stodden said.
Hutchison elaborated: "I always joke with Courtney that one of the reasons we worked is 'cause she's 16 going on 36, and I'm 51 going on 21."
In addition to Lost, Hutchison has also appeared on the television series Lie to Me, as well as in the films Con Air, The Green Mile and I Am Sam.