Para 2003, fue lanzado “Hotel Paper, Los sencillos de su tercer material discográfico fueron "Are You Happy Now?", "Breathe" y 'Til I Get Over You.