"Shut Up", alcanzó el número 2 en el Reino Unido y encabezó las listas en muchos otros países europeos como Francia y Alemania, así como de Australia, afincándose en el puesto 1 durante 3 semanas.