A study of solar-wind hydrogen and helium temperature observations collected by the Wind spacecraft offers compelling evidence of heating by an Alfvén-cyclotron dissipation mechanism. Observations are sorted by the rate of Coulomb interactions, or collisional age, in the plasma and the differential flow between the two species. We show that helium is preferentially heated perpendicular to the magnetic field direction by more than a factor of 6 when the flow between the species is small relative to the Alfvén wave speed and collisions are infrequent. These signatures are consistent with predictions of dissipation in the presence of multiple ion species. We also report an unexpected result: observations of efficient heating of helium parallel to the magnetic field for large differential flow relative to the sound speed.