Miley Cyrus spent the last four years snuggling up to the slab of prime Australian beefcake that is Liam Hemsworth. But it appears the newly single star is attracted to all sorts of guys, even those who are significantly older and less six-packy. Like, say, Good Charlotte rocker Benji Madden, with whom she reportedly locked lips on Wednesday night/early Thursday morning.

According to E! News, they enjoyed a "steamy make-out," while a source tells the London Daily Mail, "They seemed really into each other."

How did the spy come to this conclusion? "They were flirting and talking very closely. Then they shared a kiss. They left Bootsy Bellows together around 1 am."

Paparazzi snapped the pair exiting the club with pals, although Miley did her best to duck from the cameras.

"They tried to be discreet by sharing a car with some other friends," adds the Mail's snitch, "but it was clear they were leaving as a couple."

It's been less than two months since Cyrus confirmed her engagement to Hemsworth was kaput. He was spotted puckering up to Mexican actress Eiza Gonzalez the day after the announcement.

Madden, meanwhile, hasn't had a high-profile hookup since Paris Hilton in 2008 (since then, he's been linked to the likes of Holly Madison and Eliza Doolittle). Coincidentally, Paris dressed up as Miley for Halloween and hung out with her the night that she supposedly swapped spit with Benji.

Still, chances are good that Cyrus' supposed kiss with Madden was just a bit of Halloween fun.

"I need to treat my music like a relationship -- give it my time and all the attention it deserves -- that's my main love right now," she tells the December issue of Cosmo. "This is the best time of my life. I'm not going to look back on it and be like, 'I wish I hadn't been dwelling over a breakup,' you know?"