Tras su lanzamiento, «Hey Baby» obtuvo varios reconocimientos por parte de los críticos; Brian Hiatt de "Entertainment Weekly" incluyó a la canción en su lista de las cinco mejores canciones de No Doubt.