The 23 year old was linked to Entourage actor Kevin Connolly last week (begs30Nov09), with U.S. magazine In Touch claiming the pair had been enjoying secret meetings since they were introduced at a party thrown by Leonardo DiCaprio.

The Mean Girls star, who split from longtime girlfriend Samantha Ronson earlier this year (09), was also recently rumoured to be dating Scottish actor Gerard Butler - but she now appears to be romancing Segel.

Lohan was spotted leaving his Los Angeles home over the weekend, as the comedy actor attempted to distract the paparazzi.

Segel was most recently linked to actress Chloe Sevigny, after they were seen getting close at a post-Emmy Awards party in September (09).