Fra 1996 til 1998 var han rammet av kronisk utmattelsessyndrom. Utgivelsen «A Melody At Night With You» ble spilt inn mot slutten av dette sykdomsoppholdet, og tittelsporet er til ære for Jarretts daværende kone, som hadde stått av sykdommen med ham.