AnnaLynne and Kellan must have called it quits a while back because she showed up to Clicquot's Yelloween at LAVO Las Vegas on Saturday night with a new man on her arm, model Aaron O'Connell.
"They sat in the VIP area and she was sitting on his lap for most of the night," an eyewitness tells Hollyscoop. "They were flirting a lot so it was obvious they were a couple."
Before the party Saturday, the new couple had dinner in LAVO's private dining room and walked upstairs to the nightclub holding hands. They took a ton of personal photos with her camera and spent the night drinking Clicquot champagne.
AnnaLynne and Kellan dated on the down low for almost two years, but sources close to AnnaLynne tell Hollyscoop she's "totally over him." And judging by the shirtless picture of Aaron above, we don't blame her!