The 25-year-old Mean Girls star was in the arms of little known Australian actor, Brett Tucker. Lindsay giggled coyly as she was snapped by the cameras.
It appears that the two had been partying together at Hilton’s bash, after Lindsay arrived earlier in the day in a pair of tiny black shorts, a lace midriff top and black suede wedges.
With almost no make-up remaining on her face after the party, the actress looked a little worse for wear as she posed for pictures outside the swanky Malibu home. That appearance was in sharp contrast to her refreshed and happy look as she arrived at the party.
Lindsay Lohan (25) was seen on the beach enjoying a few cigarettes and chatting away with friends. She spent a lot of time with the notorious ladies man, 39-year-old Melbourne-born Brett Tucker.
Tucker is best known for his role as Daniel Fitzgerald on Neighbours. He left his role as Dan Fitzgerald in Neighbours in 2009 but made a brief guest appearance last year. Since moving to Hollywood he has failed to make it big, merely scoring minor roles in CSI: NY and CSI: Crime Scene Investigation, two episodes in the cancelled ABC series, Off The Map, and a part in TV movie, Criminal Behaviour.
The couple left Paris Hilton’s beach party arm-in-arm and Lohan laughed as paparazzi photographers took pictures of her.