Miley Cyrus kissed Kellan Lutz's ear and rubbed his back as they partied on Friday night.

The 'Wrecking Ball' hitmaker, who was also spotted dirty dancing with her assistant Cheyne Thomas, was all over her rumoured new beau at Beacher's Madhouse in Las Vegas, despite initially attempting to keep her distance from him at the club's grand opening.

A source told People.com that the 21-year-old singer, who split from her fiance Liam Hemsworth in September, and the 'Twilight Saga' heartthrob, 28, arrived at the event separately but hooked up at about 2.30am when he approached her table in the VIP section.

The insider said: "They talked at very close range for a long time while Miley was laughing and rubbing his back. At one point she kissed his ear."

The source insisted the pair left the venue together despite conflicting reports suggesting Kellan, who split from Australian actress Sharni Vinson in May, left without Miley.

The insider said: "They left in the same large group, but Kellan was a few steps behind her the whole time.

"Most of the people chasing after Miley didn't even notice him right behind her. He did a pretty good job of blending in."

A friend previously claimed the duo are planning to celebrate New Year's Eve together on Tuesday (31.12.13), saying: "Miley wants Kellan to be her guest at Dick Clark's Rockin' New Year's Eve Concert in New York.

"Miley is super excited to perform and she's going to be doing something very exciting for the show. Something she's never done before and wants Kellan to be her VIP guest. There's a huge party after the concert as well."