Kellan told a paparazzo a few days later that he was "happily single" and smilingly called his interrogators "stupid" when he asked if the Twilight star was dating Miley.

But they are hooking up—and Miley's actually more into it than Kellan, our source says, adding that the 28-year-old actor isn't a fan of all the attention their liaison has attracted.

(Memo to people, including famous ones: Hooking up with the most talked about celebrity of the year attracts attention.)

"She likes him a lot," the insider says. "There are a lot of similarities between Kellan and Liam. He is her type."

Miley and Liam Hemsworthcalled off their engagement in September after several years together—and yet the 21-year-old pop superstar, who rang in 2014 performing on Dick Clark's New Year's Rockin' Eve With Ryan Seacrest—maintained a positive approach to 2013, tweeting Dec. 31, "so many good memories this year."

Kellan, like so many other celebs who sought out tropical climes for New Year's, spent the holiday with friends on the Caribbean island of Grenada.