Britney Spears' ex-husband Kevin Federline is a married man again after exchanging vows with his longtime girlfriend.

Federline wed the pop superstar in 2004 and fathered her two sons before their split two years later (06), and he has now put the union behind him by making his relationship with Victoria Prince official.

The couple married in Las Vegas on Saturday (10Aug13), according to E! News.

The former back-up dancer began dating Prince in 2008 and they are parents to one-year-old daughter Jordan Kay.