"Hey Baby" wurde in mehr als 15 Ländern veröffentlicht und stürmte den Spitzenplatz der Charts in England, Dänemark, Deutschland, Österreich und Südafrika.