They are off again. Kellan Lutz and AnnaLynne McCord have split…again.

The ‘Twilight’ piece and the ‘90210’ starlet are now free to cozy up to other people’s naughty parts after calling off their on-again, off-again relationship. McCord was spotted on the arm of Aaron O’Connell during some Halloween parties. A witness-type told Life and Style (Via NY Daily):

“AnnaLynne was getting cozy with model-actor Aaron O’Connell while at Veuve Clicquot’s Yelloween at LAVO in Las Vegas. They were holding hands and flirting all night. The two are clearly a couple. They looked cute together.”

They danced, took for pics together with their personal cameras and AnnaLynne even parked it on Aaron’s lap before leaving together. Kellan opted to keep it low key and hit up a spa at Borgata Hotel in Atlantic City.

I am guessing John Travolta will be boarding a plane to New Jersey in 3,2,1…

[Keep Clicking Thumbnails for a Larger Image]