Victoria Prince, a volleyball player, is the new girlfriend of Britney Spears' ex husband Kevin Federline (pic). Victoria Prince and Kevin Federline were seen hanging out at a nightclub in Las Vegas and bowling together in Los Angeles during the past several days. Prince, a six-feet-tall blonde, is 26 years old.