Alex O'Loughlin and his girlfriend Malia Jones recently (and quietly) married on the islands, the actor's rep confirms exclusively to PEOPLE.
The couple, who reside in Hawaii, welcomed their first child together, son Lion, in October 2012.
The Hawaii Five-O actor has a teenage son, Saxon, and Jones has a 4-year-old son, Spike, both from previous relationships.
O'Loughlin and Jones, a surfer and model, first stepped out in November 2011. In addition to his role as Steve on the CBS show, the actor is known for starring opposite Jennifer Lopez in The Back-up Plan.