K-Fed, 35, certainly wasted no time marrying the mother to one of his five children, as this wedding comes just one day after the couple reportedly got engaged and received a marriage license.
Kevin and Victoria, 30, started dating in 2008 and have a 1-year-old daughter together, Jordan Kay, who was also along for the memorable trip.
Victoria tweeted a photo of her daughter en route to Las Vegas with the caption, "Road trip with mommy, daddy, and grandma!! bestgma federline4real #thefedz#vivalasvegas."
Kevin also has two sons with Britney, whom he divorced in 2006: Jayden James, 6, and Sean Preston, 7. Plus, he has an 11-year-old daughter, Kori, and 9-year-old son, Kaleb, with ex-girlfriend Shar Jackson.