La revista NME se refirió al sencillo como "Un incontenible crossover de los géneros pop y R&B que te eriza la piel con clase".
Comercialmente, "Overload" obtuvo un éxito moderado en las listas de Europa alcanzando el top 10 en Alemania, Austria, Escocia, Islandia, Nueva Zelanda, Reino Unido y Suiza.
La cantante Christina Aguilera publicó la canción "Make Over" en su cuarto álbum de estudio Stripped, durante el año 2002.
Esta canción llamó la atención por su particular parecido con el sencillo de Sugababes.
Las ediciones posteriores del álbum dieron crédito a los compositores de "Overload".