Después de un año agitado, se relajaron más en la grabación de su siguiente y también críticamente aclamado álbum "Magic and Medicine" en 2003 alcanzando el #1 en el UK Albums Chart, seguido nuevamente por tours en el Reino Unido, Europa, América y Japón y un extraordinario festival Midsummer Nights Scream llevado a cabo el paseo marítimo de New Brighton, que contó con la participación de una impresionante lista de las entonces más recientes bandas.