Lindsay Lohan got her hair did at the Andy Lecompte salon in Los Angeles and left with some guy. 

I can just imagine the rumours that will start now, right?  Maybe this will even hit cover stories like the National Enquirer and Star Magazine on how she is stepping out on Samantha Ronson?  Some things can be a little predictable in life, no?

Click on thumbnails to enlarge

Photos:  WENN