The two met each other during the recent the Cannes Film Festival in France.
The pair has been spotted dining at the Sunset Tower in Los Angeles.
They even attended a court-ordered alcoholic education class.
"They looked like old pals. I think Victoria may be just the type of person Lindsay needs to guide her through this difficult period," the Daily Star quoted a source, as saying.
Lohan was present in a court hearing in Los Angeles over 2008 DUI arrest last week.