Kevin Federline weds Victoria Prince

BRISBANE, AUSTRALIA - NOVEMBER 26: Kevin Federline, ex-husband of Britney Spears, makes an instore appearance with girlfriend Victoria Prince at Ed Hardy Edward Street on November 26, 2009 in Brisbane, Australia. (Photo by David Hardenberg/Getty Images) *** Local Caption *** Kevin Federline;Victoria Prince
David Hardenberg

Britney Spears' one-time husband has found love again -- and just made it official.

People reports that the former backup dancer and his longtime girlfriend, ex-volleyball player Victoria Prince, exchanged vows Saturday night in Las Vegas. A source said they wed in the penthouse of the Hard Rock Hotel.

"For the first time in my life, I got a taste of heaven!" Prince told E! News.

The couple started dating in 2008, a year after Federline's divorce from Spears was finalized. Federline, 35, and Prince, 30, have a daughter together named Jordan Kay.

Federline has two sons with Spears -- Jayden James, 6, and Sean Preston, 7. He also two children with ex-girlfriend Shar Jackson.