There was not a new Congress when Lott was elected floor leader. It was during the short, "lame duck" session of the old Congress. As I read it, this rule states that the election will follow the new Congress.
That's ok. Men will take care of it on the morrow.