Australian magazine, New Idea said Norman has been introducing Sydney mother-of-two Kirsten Kutner to his close friends as his new girlfriend.
They were friends in the past and love blossomed after they met each other again in Cairo last year, New Idea reported.
"In life we all go through a learning curve and my life is no exception," Norman told the magazine.
"I am now in a very good place with Kirsten."
Norman married Evert -- who won 18 Grand Slam singles titles -- in 2008, but they divorced 18 months later in December last year.
Nicknamed "The Shark," Norman was the world's number one ranked golfer for 331 weeks in the 1980s and 1990s.