Lindsay Lohan is "back on men" and left a Las Vegas party with a mystery male on Saturday (18.04.09).

Related readings:  Lindsay Lohan arrives at the launch of A/X Watches in Los Angeles ?In search of love, Lohan logs on  Lindsay Lohan looks for love on the Web

The actress, who was recently dumped by DJ Samantha Ronson following a year-long romance, was seen flirting with the unnamed hunk at Planet Hollywood Resort and Casino in Las Vegas - the venue for the after-party for Mel B's new burlesque show 'Peepshow'. A source said: "Lindsay had a brilliant time watching 'Peepshow' and was cheering and clapping throughout.

"At the after-party she focused her attentions on a good looking young guy and the pair were quickly introduced. After swapping numbers they were texting throughout - from opposite sides of the swimming pool."

Lindsay and her new friend hit it off so well they left the event together and reportedly ended up at the actress' lavish hotel room.

The source added to Britain's Daily Mirror newspaper: "They went on to a comedy club before returning to Lindsay's penthouse suite. It had a hot tub and a marble cocktail bar - Lindsay was joking about making the most of all the facilities."

Earlier in the evening, the 'Mean Girls' star had a heart-to-heart conversation with former Spice Girl Mel B and told the singer she was "back on men".

Last week, Lindsay was seen getting close to Leonardo DiCaprio at a Hollywood party.

A source said: "As soon as Lindsay saw Leo she was like a bee to honey. When she spotted him in a dark corner of the club she headed straight for him. She quickly monopolised his conversation and made sure she had him all to herself."

However, Lindsay - who has sparked concern after partying hard following her split from Samantha - was left disappointed when the actor shunned her advances and left to spend time with girlfriend Bar Refaeli.

The source added: "They talked and Lindsay danced in front of him but nothing happened. They went home separately."