Miley Cyrus caught partying with Benji Madden

Zavar, Raffi/Zavar/Raffi/NPG.com

Miley Cyrus donned a Lil Kim costume to party on Halloween with Benji Madden.

Miley Cyrus spent her Halloween partying with Benji Madden.

The 20-year-old "Wrecking Ball" singer, who recently announced the end of her engagement to Liam Hemsworth, was photographed cozying up to Madden in the back of a car, open bottle of liquor in hand.

RELATED: MILEY DRESSES UP IN LIL' KIM’S 1999 VMAS OUTFIT

A paparazzo for the National Photo Group spotted the two of them at Bootsy Bellows club and reports that the two were kissing.

In Halloween night photos, Cyrus clutches what appears to be an open container of alcohol. For the occasion, the former Disney star dressed up as Lil Kim from the 1999 VMAs, in a purple wig, catsuit, and pasty.

PHOTOS: STARS ON HALLOWEEN 2013

"Happy Halloween @LilKim," Cyrus tweeted, along with a photo of herself in full regalia.

Cyrus also got her assistant Cheyne Thomas to get in the holiday spirit, posting a photo of him in the teddy bear leotard she wore during this year's VMAs.

PHOTOS: STARS WHO WEAR UNDERWEAR AS OUTERWEAR

Cyrus's love life since her split with Hemsworth has been the source of much speculation.

In October, a source told the Huffington Post that Cyrus had been dating Rolling Stone photographer Theo Wenner since earlier in the summer. Another source told E! News that the two were not, in fact, romantically linked but are "new friends."

RELATED: MILEY CYRUS: ‘I’D RATHER BE NAKED IN FRONT OF PEOPLE THAN CRY’

Madden has a long history of dating starlets. The musician dated reality star Holly Madison until January 2010, and previously was linked to Paris Hilton, Australian starlet Sophie Monk, and English singer-songwriter Eliza Doolittle.