Kevin Federline took another walk down the aisle Saturday night.

Britney Spears' ex-husband and the father of her two sons, married his longtime girlfriend, Victoria Prince.

The pair, who have been together since 2008 and have a two-year-old daughter, obtained their license at the Clark County courthouse in Las Vegas on Friday, and tied the knot at the Hard Rock Hotel Saturday evening.

Brit and Kevin were married from October, 2004 to July, 2007, and he has sole legal custody of their boys -- she has extensive visitation -- because of her status being under the conservatorship of her father.