K-Fed's New Princess Really a Prince

Is Kevin Federline making the transition from America's most hated to American's most dated?

Sorry ladies, but it looks like Kevin Federline is off the market!

The former rapper, Britney Spears ex and part-time fertility god was spotted Thursday night at Tao Las Vegas "talking to a blonde girl all night," says a club source.

And who might this young fair-haired beauty be...?

Our Sin City source says it is K-Fed's new girlfriend, volleyball player Victoria Prince.  

Prince, 26, attends the University of Hawaii and was named to the American Volleyball Coaches Association 2nd Team All American squad in 2005. The striking, or at least, spiking six-footer was born in Richland, WA and currently lives in Honolulu.

Our source says that Federline, 30, who wore jeans and a white T-shirt, arrived at the club around 12:30 a.m. and spent the entire evening chatting up Prince. The couple sat at the owner’s private table with a group of eight friends drinking Patron and listening to the deejay while watching Tao’s "Bad Santa" dancers perform.

It's a long way from Jingle Bells to wedding bells, but it looks like K-Fed has started taking baby steps. Let's just hope, for her sake, that he's not taking any more Baby-Daddy steps. Stay tuned. And for more celeb shenanigans at desert hot spots like Tao, check out our Destination Vegas gallery.

—Reporting by Whitney English