From bowling dates to morning coffee runs to Vegas parties, meet the woman he's been spending time with

By People Staff
Updated January 02, 2009 10:00 AM
Credit: Flynet

Just who is K-Fed’s new gal pal?

For the last month, Kevin Federline, 30, has been publicly stepping out with a 6-ft.-tall blonde named Victoria Prince.

Last month Federline told PEOPLE that he wasn’t dating because he didn’t “feel comfortable bringing women in and out of the kids’ lives.”

But sources confirm that the former rapper and sometime actor, who’s now working on a kids’ clothing line called Otzi, has been quietly dating Prince.

“She’s really normal and low-key, a regular girl,” says a source.

Federline’s rep had no comment.

The pair has been spotted bowling, grabbing drinks from Starbucks, grocery shopping and running errands over the past month, not to mention partying at nightclubs in Las Vegas. Prince also spends time at Federline’s home, which he shares with sons Preston, 3, and Jayden, 2.

Meet Victoria Prince

] Prince, 26, shares a birthday with Federline’s ex-wife Britney Spears, 27 (both were born on Dec. 2), and graduated with a bachelor of arts in speech from the University of Hawaii at Manoa in 2006, where she played volleyball after transferring from the team at Washington State University.

In 2007, the Washington native even competed against beach volleyball greats Misty May-Treanor and Kerri Walsh in an AVP match in Hermosa Beach, Calif. (the Olympic gold medalists beat Prince and her partner).

Federline and Prince have done their best to keep a low profile, rarely allowing public displays of affection, although Federline is often seen acting “like a gentleman,” says a source.

During their out-of-town trip to Vegas on Dec. 18 and 19, where they partied with a small group of friends at nightclubs Tao and Lavo, gentlemanly Federline helped Prince put on her coat.

After one of many trips to the Corbin Bowling Center in Tarzana, Calif., Federline was also spotted opening the car door for her. A bowling source says Federline “always pays” after their games.

“They are definitely a couple – I have seen them kiss,” says the source. “But they both seem focused on the bowling.”