Stone was wearing a very revealing black satin mini dress and fishnet tights, with diamonds in her hair and round her neck and it seems Leto was impressed by what he saw.
An onlooker told Life and Style Weekly magazine: "Sharon was in full femme-fatale mode, she looked positively radiant and Jared definitely noticed. He sauntered over to her and started chatting her up. She seemed flattered by the attention, and the two were laughing and flirting within seconds. She seemed really attracted to Jared."
The pair then shared a table with the club's owner Brent Bolthouse and Leto's brother, Shannon, but the two stars are said to only have had eyes for one another.
The source added: "It kind of looked like they were on a date. The sparks were flying."
The Fight Club actor - who has previously been romantically linked to Scarlett Johansson and Lindsay Lohan, both of who are more than ten years his junior - is currently filming Chapter 27 about the assassination of John Lennon.
Source: -Bang! Showbiz
I think he is super yummy - FYI!