We study interaction quenches of the Fermi-Hubbard model initiated from various high-temperature and high-energy states, motivated by cold atom experiments, which currently operate above the ordering temperature(s). We analytically calculate the dynamics for quenches from these initial states, which are often strongly-interacting, to the non-interacting limit. Even for high-temperature uncorrelated initial states, transient connected correlations develop. These correlations share many features for all considered initial states. We observe light-cone spreading of intertwined spin and density correlations. The character of these correlations is quite different from their low-temperature equilibrium counterparts: for example, the spin correlations can be ferromagnetic. We also show that an initially localized hole defect affects spin correlations near the hole, suppressing their magnitude and changing their sign.