The couple reportedly got engaged the day prior to their wedding while visiting Sin City and decided to get married on that same weekend.
But the event wasn't as unexpected as it might seem. Federline, who was once married to pop princess Britney Spears, had planned the whole thing as a surprise for Prince.
"Kevin told her he was going to Vegas for a job, but he surprised her by proposing and [then plans on] marrying her while they are there," an insider told Us Weekly. "Victoria really wanted this for a long time so she's gotta be blown away. She's proven herself with him from day one."
The former back up dancer, 35, and Prince, 30, have been dating since 2008 and have a 23-month old daughter, Jordan. This is Federline's fifth child as he has an 11-year-old daughter, Kori, and a 9-year-old son Kaleb, with ex-girlfriend Shar Jackson as well as 7-year-old Sean, and 6-year-old Jayden with Spears.
"It's about time Kevin got over Britney and went on with life," the source told the magazine. "Victoria is an awesome girl."
NBC reportedly holds celebs hostage to Jimmy Fallon's show
Aaron Carter is still in love with Hilary Duff