Kevin Federline and Victoria Prince: Valentine's Day Date

Doting on his special someone, Kevin Federline took girlfriend Victoria Prince out for an early Valentine's Day dinner in Woodland Hills, California on Sunday (February 14).

Hitting up the delectable Ruth's Chris Steakhouse, the happy couple emerged from the restaurant smiling and laughing uncontrollably as Kevin carried their leftovers and even managed to light up a cigarette with Victoria hanging all over him at the valet stand.

Meanwhile, K-Fed recently revealed that his divorce from Britney Spears hasn't ruined his desire to remarry.

Asked if he'd tie the knot again during a Ryan Seacrest interview, Federline replied, "Anything is possible. Would I get married again? Definitely."

Then questioned as to whether he's wary about another set of nuptials, Kevin answered, "No, I'm not. I just want to be happy. Right now, I really am happy. Victoria's a great person. She's an incredible person."

Celebrity Gossip

Enjoy the pictures of Kevin Federline and Victoria Prince out on Valentine's Day (February 14).