Soloalbum van Muna-leadzangeres. Ze sluit zich aan bij zelfbewuste homespun popzangeressen als Alanis Morissette, Fiona Apple en Ani DiFranco. ‘What A Relief’ beslaat volgens Gavin een groot deel van haar leven. De plaat gaat over het verlangen om aansluiting te vinden. Maar vooral de tegenslagen om haar doel te bereiken zijn de interessante thema’s van de twaalf songs, die zijn geworteld in a style of music that’s very much in my blood, and natural for me. Katie maakte voor zichzelf altijd Women & Songs cd’s met muziek van Tracy Chapman, Tori Amos en Sarah McLachlan – dat zijn de beste referenties.