The former dancer became engaged to and then tied the knot with Victoria on Saturday night (10 August) in a penthouse suite at the Hard Rock Hotel in Las Vegas.
Kevin and former volleyball player Victoria have been dating since 2008 and are parents to one-year-old daughter Jordan Kay.
This is the second marriage for Kevin, who separated from Britney back in 2006 after two years of marriage. They share sons Sean Preston and Jayden James.
Coincidentally, Britney also married in Las Vegas once: back in 2004, she tied the knot with childhood friend Jason Alexander at The Little White Wedding Chapel but annulled the union just 55 hours later.
Kevin, 35, also has two children from his relationship with actress Shar Jackson: Kori, born in 2002, and Kaleb, born in 2004.