Carson and Rudy kicked off the celebration with a first dance to David Hasselhoff's Flying on the Wings of Tenderness.