Brody Jenner & Girlfriend Break Up

Thursday April 17, 2008 12:00 AM EDT

Matt Sayles/AP

• Facebook
• Tweet

Hills star Brody Jenner didn't quite seem like the settling kind. From his on-again, off-again romance with Hills costar Lauren Conrad, to his most recent relationship to model Cora Skinner, PEOPLE has confirmed the two have recently split and Jenner is a single man yet again.

This past weekend, Jenner showed up with a new woman on his arm (who wasn't Skinner) at the Wrigley-sponsored NBA Entertainment League Season Wrap party in L.A. Says an eyewitness: "He was holding hands with a cute blonde. They rushed inside but he held her hand on the carpet and when they were waiting to get in. They were cute, she was definitely his date for the day."

Jenner's BFF Frankie Delgado wasn't very shy about sharing his buddies new single status. "He was shouting, 'Brody's single,' " says a an onlooker. --Jennifer GarciaMatt Sayles/AP