Williams ofreció a la banda sacar su primer sencillo comercial, "Everybody's Changing", el cual Steve Lamacq de la BBC Radio 1, eligió el sencillo de la semana el 19 de abril del 2003.