El primer trabajo con la nueva discográfica fue "Dear Catastrophe Waitress", producido por Trevor Horn y que supuso un giro estilístico en el sonido de la banda, ahora más cercano al pop que al folk que había caracterizado sus primeros trabajos.