was ever the handsome groom when he said "I do" to gal pal Victoria Prince on Saturday night.
, 35, appears to have slimmed down
for his Las Vegas nuptials
, joining a fresh-faced Prince, 30, at the penthouse of the Hard Rock Hotel & Casino.
The longtime lovebirds share a few of the most memorable photos from their special night, which include a shot of them dancing, holding each other close and showing off their adorable daughter Jordan Kay
– who acted as flower girl.
The idea of another wedding was never far from the former backup dancer's mind. In 2010, Federline said
, "Would I get married again? Definitely … I just want to be happy. Right now, I really am happy. Victoria's a great person. She's an incredible person."