Credit: Jason Merritt/Getty Images Photo: Lindsay Lohan at the Scary Movie 5 Premiere in Hollywood, California on April 11, 2013

UPDATE

Lindsay Lohan's mystery man has been identified! So who's Lilo's arm candy? Her sober coach, obviously! The Daily Mail reports Lindsay's "sober companion" makes $2,500 a day to tag along and make sure she stays on the straight and narrow. Not a bad gig if you can get it.

ORIGINAL STORY

Lindsay Lohan left Cliffside Malibu Rehab Center in late July and since leaving, and we've seen her looking in shape and healthy while out and about. You go, Glen Coco!

But aside from just cleaning up her act and looking great, it seems like LiLo might have another change in her life. The redheaded actress was spotted leaving Lure Fishbar with a mystery male in SoHo, New York on September 10.

It's possible that the two are just pals, but grabbing a bite of sushi midday? And wearing short-shorts and a low-cut top? This screams date to us.

Credit: Tom Meinelt/Splash News Photo: Lindsay Lohan and a Mystery Male in NYC on September 10, 2013

If the two of them are dating, hopefully it’s healthier for Lindsay than her last serious relationship. In 2012 she opened up about dating DJ Samantha Ronson, saying, “I was bold enough to say, 'Yeah, I like a girl. And?'” They ended things because the Liz & Dick star was working on herself and “Two toxic people cannot be together.” In a May 2013 interview with Piers Morgan, Lindsay again called her relationship with Samantha “toxic.” She admitted, “I didn’t want to leave, because I didn’t want to be alone.” It doesn’t sound like the actress’s sexuality is quite so fluid these days. “I like boys,” she told Piers, saying she’s “not really” bisexual. “I like being in a relationship with a guy. But there’s something just different about it with a woman.”


Check out the photo of Lindsay and her lunch buddy strolling through New York City and let us know if you think there's a romance going on in the comments below! Either way, we're just happy for Lindsay for making her 180!