waves

I thought that less dense media made sound travel more slowly, e.g. sound travels slower through water than through a solid. Why, then, would a less dense medium (helium) produce a higher pitch (i.e. faster) sound wave vs. normal air?