The former Mr. Britney Spears is a married man once again.
People magazine reports that Kevin Federline, the backup dancer whom Spears married in 2004 and had two kids with, is now wed to his girlfriend, Victoria Prince.
The couple did the deed in Las Vegas on Saturday night, a day after Federline and Prince, 30, got engaged. The two stopped to pick up a marriage license along the way.
Federline, 35, was married to Spears from 2004 to 2006, and started dating Prince in 2008.
In addition to the two boys Federline had with Spears, Sean Preston and Jayden James, and the kids he has with actress Shar Jackson, Kori and Kaleb, Federline is also dad to daughter Jordan Kay, whom he welcomed with Prince in 2011.
Federline has long been open to getting married again following his split from Spears. He told Ryan Seacrest in 2010 that he would "definitely" get married again.
"I just want to be happy," K-Fed said. "Victoria's a great person. She's an incredible person."