Le groupe de rock américain NoDoubt et sa chanteuse superstar Gwen Stefani ont fait sensation lorsqu'ils ont sorti ce single de l'album Rock Steady. Il a un style dancehall et pop bien plus marqué que ce que les fans attendaient. Gwen Stefani a affirmé avoir écrit cette chanson, « Hey Baby » (Hé bébé) à propos des fêtes après-concerts en coulisse et des groupies qui tournent autour des garçons du groupe.