Penncova Up at the Villa

Sorry Princess Buttercup, there's a new chick in Sean Penn's life -- smokin' hot palm tree Victoria's Secret model Petra Nemcova.

Penn and Nemcova were spotted out together twice this weekend as the couple celebrated Sean's Oscar shutout last night at Villa.

Penn split with his wife of 11 years, Robin Wright Penn, back in December.