Brody Jenner, star of "The Hills," is apparently single again. The star has reportedly broken up with girlfriend Cora Skinner and was recently seen out and about with a new girl on his arm.

Fans of "The Hills" don't seem surprised by Jenner's new single status. He also had an on-again, off-again romance with Hills costar Lauren Conrad.

This past weekend Jenner showed up at the NBA Entertainment League Season Wrap party in L.A. with a cute blonde on his arm. According to People.com, the date wasn't Skinner, but was holding Jenner's hand while they waited to get in.

Jenner's friend Frankie Delgado wasn't shy about sharing his buddy's new single status. According to onlookers, he was shouting that Brody was single.