We demonstrate the existence of correlated electronic states as paired spin excitations of lateral quantum dots in the integer quantum Hall regime. Starting from the spin-singlet filling-factor nu=2 droplet, by increasing the magnetic field we force the electrons to flip spins and increase the spin polarization. We identify the second spin-flip process as one accompanied by correlated, spin depolarized phases, interpreted as pairs of spin excitons. The correlated states are identified experimentally in few-electron lateral quantum dots using high source-drain voltage spectroscopy.