Water rotational dynamics in NaSCN and KSCN solutions at a series of concentrations are investigated using femtosecond infrared spectroscopy and theory. Femtosecond infrared measurements, consistent with previous NMR observations, detect that sodium slows down while potassium accelerates the water O-H bond rotation. Results of reported neutron scattering measurements, on the other hand, suggested that these two cations have similar structure-breaking effects on water, and therefore should both accelerate water rotation through the presumably dominating large-amplitude angular jump component. To explain this discrepancy, theoretical studies with both classical and ab initio models were carried out, which indicate that both ions indeed accelerate the large-amplitude angular jump rotation of the water molecules, while the observed cation specific effect originates from the non-negligible opposite impact of the sodium and potassium cations on the diffusive rotation of water molecules.