"They seemed really into each other," an eyewitness tells MailOnline exclusively. Miley, who looked 'amazing' in her Lil Kim outfit, was introduced to Benji through a friend at Adam Lambert's Halloween Party, says the source.

"Soon they were flirting and talking very closely. Then they shared a kiss. They left Bootsy Bellows together around 1 am," an eyewitness who was at the event tells MailOnline. "They tried to be discreet by sharing a car with some other friends but it was clear they were leaving as a couple."