Alex O'Loughlin's new girlfriend - former pro surfer Malia Jones

"I have fallen for a beautiful Hawaiian woman," he told Confidential. "I'm a very lucky guy and very happy at the moment. She's amazing."

Source