Miley Cyrus was reportedly spotted kissing Paris Hilton’s former boyfriend Benji Madden at a Halloween party (Instagram)

Pop star Miley Cyrus has reportedly been spotted kissing Paris Hilton's former boyfriend Benji Madden at a Halloween party in West Hollywood nightclub Bootsy Bellows, Los Angeles.

According to the Daily Mail, the former Disney star was introduced to Madden through a friend at Adam Lambert's Halloween Party Powered by CIROC. For the event, Cyrus dressed up in Lil' Kim's outfit from the 1999 MTV Video Music Awards. She wore a half-topless purple jumpsuit with a nipple pastie and matching wig.

"They seemed really into each other," an eyewitness said, "Soon they were flirting and talking very closely. Then they shared a kiss. They left Bootsy Bellows together around 1am."

"They tried to be discreet by sharing a car with some other friends but it was clear they were leaving as a couple," the insider added.

Previously, it was reported that Cyrus was smitten with Rolling Stone magazine photographer Theo Wenner. According to Radar Online, the 20-year-old "communicates with Wenner several times a day".

"She's definitely dating him," a source said. "Miley talks about how hot Theo is and how nice he's been to her. She's definitely completely in lust with him."

Cyrus previously dated Liam Hemsworth, whom she met on the sets of the Nicholas Sparks film, The Last Song in 2009. Last year Hemsworth proposed to Cyrus with a 3.5-carat Neil Lane diamond ring. Recently, Hemsworth officially announced his split from the Party in the USA singer.

Hemsworth has moved on in his love life and was recently spotted kissing Mexican actress Eiza González, at her apartment complex in Beverly Hills, California.