Precisamente «Girl's Not Grey», obtuvo con su video un premio en la categoría MTV2 de los MTV Video Music Awards de 2003, lo que, posiblemente, refleja su incursión en el "mainstream".