12/13/2011 09:16 am ET | Updated Feb 12, 2012

Tara Reid, New Boyfriend; Actress Spotted Out With Mystery Man (PHOTOS)

It looks like it didn't take long for Tara Reid to mend her broken heart.

The actress was spotted out with a new mystery man Monday evening leaving Madeo Restaurant in West Hollywood, CA. The tall, dark and handsome man kept Reid close, walking arm in arm as they made their way to their car.

Reid hasn't had the best track record this year when it comes to love. She tweeted a photo of an engagement ring followed by multiple tweets announcing she and boyfriend, Zack Kehayov, had a spontaneous wedding back in August saying, "Just got married in greece I love being a wife!"

Sadly, the marriage only lasted a few months and in early November reports surfaced that the marriage may not have been real. Reid was quoted as saying, "We were never actually married," and it seemed as though Kehayov may have had ulterior motives for marrying the actress. He may have been after US citizenship.

Whether the relationship was real or not, it looks like Reid is wasting no time looking for new love. Check out photos of the pair below!