Starting the second term with many new people is not at all unusual. Including a different vice president. Haven't actually checked but if I recall correctly FDR had three different VPs.