The 50-year-old musician, who split from country singer Gwen Stefani after 14 years of marriage in April, went on a date with Swedish model in Los Angeles, reported AceShowbiz.
Their first meeting was set up by their friends, but the pair got along really well and planned to continue seeing each other.
"Elin flies to LA on her private plane a lot. They want to make it work," a source said.
Nordegren dated billionaire Chris Cline for a year following her divorce with Woods in 2010.