K-Fed is dating a professional beach volleyball player named Victoria Prince, with whom he’s been seen out in Vegas. The two met bowling and Prince is a member of Federline’s local bowling league, the “Party Animals.” At 26, Prince is a year younger than Federline’s ex-wife, Britney Spears, but she shares Britney’s birthday of December 2.

The National Enquirer reports this week that “Britney is furious with Kevin” for getting a new girlfriend as “They were seeing a counselor with the idea of getting back together.” The Enquirer has reported in the past that Britney was hoping to get pregnant again by K-Fed and hasn’t given up hope of a reconciliation.

It was rumored that Federline was partying with hookers in Vegas before hooking up with Prince. He admitted in his People interview that he wasn’t seeing anyone seriously at the time and that he hadn’t introduced his boys to potential girlfriends as he didn’t “really feel like bringing that around the kids.”

There might be another reason he’s not comfortable introducing his children to his latest girlfriend – she isn’t exactly Pollyanna. TMZ reports that she was arrested on assault and disturbing the peace charges last year. She was also involved in an alleged bullying practice in high school that was so bad that parents of three classmates filed for a restraining order against her.

K-Fed’s new squeeze, Victoria Prince, has had her share of run-ins with the law. Just last year, Prince was arrested for assault and disturbing the peace. But, she pled not guilty and the case was eventually dismissed.

Back in her high school days, she allegedly waged a terror campaign against three kids at her high school. Their parents filed a temporary restraining order against her, but the judge rejected it, telling the school to deal with it.

But wait, there’s more. Vic was charged with possession of a dangerous weapon on school premises (a stun gun) and possession of alcohol by a minor — The docs were destroyed so we don’t know how it all turned out.

Vic told us the stun gun was for protection, because she had to walk to her car late at night after volleyball practice — she didn’t mention the other stuff.

[From TMZ]

At least there aren’t any solicitation arrests on Prince’s record – that we know of. She’s 5’10” tall and given her history Britney would do well to steer clear of her. She could probably kick Britney’s ass no matter how in shape Britney is now.

K-Fed is shown on 9/13/08. Credit: WENN. TMZ has a photo of his girlfriend’s mugshot.