It's a second walk down the aisle for Britney Spears' ex-husband Kevin Federline, who tied the knot with 30-year-old girlfriend Victoria Prince in Las Vegas over the weekend.

The couple, who announced their marriage plans through E!News, applied for a marriage license in Las Vegas and eventually got married the very next day. People reported that Federline and Prince received their marriage license at 8:42 p.m. local time Friday night, according to Clark County Records in Nevada.

In an interview with US Magazine three years ago, Federline hinted at plans to marry the then-pregnant Prince. "I do want to get married. But I will wait until I have the courage to propose," said Federline. The 35-year-old rapper and Prince have a daughter named Jordan Kay who is turning 2 Aug. 15. According to a report by People, he also told Ryan Seacrest on a radio show that anything is possible. "Would I get married again? Definitely," said Federline.

According to the Daily Mail, Federline's plan to marry his long time ex-girlfriend was actually a surprise -- with him using work as an excuse for going to Vegas. Prince was pretty much shocked when her boyfriend popped the question but was undeniably happy with the proposal. "For the first time in my life, I got a taste of heaven!" Prince told E!News in an interview.

In September of 2004, Federline and famous pop star Britney Spears tied the knot in California but ended up divorcing in 2007.

According to People, the messy break up between the two led to Federline's depression, overeating and weight gain -- making him borderline obese at 230 pounds. Federline and Spears have two children -- 7-year old Sean Preston and 6-year old Jayden. Federline now has full custody of their two children after battling it out in court and Spears' hiatus from the music scene due to drugs and rehab. Aside from two sons and a daughter, Federline also has two children with ex-girlfriend Shar Jackson.