According to People, Miley was seen with Kellan at the grand opening of Beacher’s Madhouse in Las Vegas after attending Britney Spears’ show.
At some point the Wrecking Ball singer, 21, was seen hugging Lutz and giving him a kiss on the cheek.
“They talked a very close range for a long time while Miley was laughing and rubbing his back,” a witness told the site. “At one point she kissed his ear.”
The two stayed at separate tables but eventually hooked up later when the Twilight heartthrob, 28, went to Cyrus’ VIP table at about 2:30 a.m.
They left the club about an hour later.
“They left in the same large group, but Kellan was a few steps behind her the whole time,” the source added. “Most of the people chasing after Miley didn’t even notice him right behind her. He did a pretty good job of blending in.”