Aunque la canción nunca fue oficialmente lanzada como un sencillo en los Estados Unidos, fue un gran éxito internacional, alcanzando la cima en las listas de sencillos en Australia, Irlanda, Nueva Zelanda, Noruega y el Reino Unido.

También llegó al ranking de las diez primeras en Suecia y los Países Bajos.

Sin embargo, Matt Groening reveló durante la World Animation Convention de 1998 en Pasadena, California, que Do the Bartman fue coescrito y producido por Michael Jackson, pero no recibió el reconocimiento para él porque estaba bajo contrato con otro sello discográfico.

Agregó que para él la canción tuvo un "ritmo pegadizo" y un "coro infeccioso".

El Long Beach Press-Telegram de Patricia Smith llama a la canción "sorprendente melodía funkie".

El éxito en el Reino Unido fue notable, dado que en ese momento Los Simpson aún no aparecían en los canales británicos de televisión, y no lo haría hasta pasados otros cinco años.

Solo seis singles han logrado tan largo plazo en el número uno en ese país.

Bird cogió un avión a Budapest, donde el vídeo fue animado por Varga Studio.