A Taste For Heavy Hitters