New Couple Alert??

Well, well, well…looks like someone decided to trade in man for an older model!

90210 star AnnaLynne McCord was on and off with Kellan Lutz for quite some time, but it appears that she’s now seeing Dominic Purcell, who is almost 20 years her senior!

The pair were spotted on the beach in El Lay Tuesday afternoon, while the actress was filming scenes for the new season of the CW drama!

Check them out (above)!

Well, we certainly wouldn’t have seen this one coming – but there certainly have been STRANGER relationships in La La Land!

Best of luck, you two!

[Image via Pacific Coast News Online.]