Pese a que ya gozaban de un importante éxito en Escandinavia y un relativo éxito en otros países, el lanzamiento de este tema fue su despegue a nivel mundial.
El videoclip fue dirigido por Peder Pedersen y Peter Stenbæk inspirándose en dibujos animados.
[3] Larry Flick de Billboard escribió que "con su discurso chillón y agudo, Lene Grawford Nystrom hace frente a esta vertiginosa canción pop/dance como si fuera Barbie, verbalizando alegremente muchas de las cosas retorcidas que la gente hace en secreto con la muñeca".
Al igual que las melodías recientes de sus homólogos del pop sueco Ace of Base y The Cardigans, el espumoso debut de estos recién llegados daneses es divertido, pero tan desechable".
Insider declaró que "Barbie Girl" es "dulce azucarado" y "totalmente pegajoso".