La popularidad de la banda en el Reino Unido aumentó con el lanzamiento de su álbum debut, "Casually Dressed & Deep in Conversation", en 2003.