"She's a happy person, which really just clicks with me," he said. " It's just great to have someone you can smile with all the time. It's really special."

The couple had known each other for a while before Lutz finally made the phone call and they finally hooked up. They had met long before that call at a reading for Step Up 3D; but when they finally got together everything seemed to fall into place -- even their love of fitness.

"He does his push-ups with one hand holding me," she told Australia's Herald Sun last fall. "so that is his new workout."

The couple are spending the holidays together in Sharni's native Sydney.