Richardson died in March 2009 after a skiing accident. She had two sons with Neeson.
People.com reported Neeson recently began seeing a public relations executive, Freya St. Johnston, who is also a mother of two.
However, the Web site cited unnamed insiders as emphasizing Neeson is taking the relationship slowly as he remains focused on raising his boys.
'SNL': 'Anchorman 2' cast, One Direction sing 'Afternoon Delight' [VIDEO]
Ukrainian protestors topple Lenin statue [VIDEO]