Despite both being social scene regulars, the pair are said to have only just met. Well-placed sources said that they passed the night away inside Kings Cross nightclub Beach Haus, a regular haunt for Cohen, following Bingle's appearance at the V8 Supercar Championships.
"They were making out at Beach Haus in full view of everyone," News.com.au quoted a source as saying.
According to sources, the party continued at the house of Daniel Ibrahim, who owns the hotspot, until about 4am on Sunday. It is not known if the two are an official item and their respective managers were not willing to comment yesterday. "I don't know if they are 'together' but they were on Saturday," the source added.
Since her break-up with Michael Clarke earlier this year she has been linked with Bondi local Dion Anthony, stockbroker Oliver Curtis, her hunky interior decorator Jason Sullivan and recently with US pop star Jason Derulo.