Anderson de PopCrush y Sam Wilbur de AOL Radio, en su lista de las 10 mejores canciones de No Doubt, incluyeron a «Hey Baby» en el número seis, Marissa Pessolano de "The Celebrity Cafe" y Melissa Matters de Yahoo! la posicionaron en el cinco.