Walker habló abiertamente de su relación amorosa con la cantautora Tracy Chapman en una entrevista en diciembre de 2006 con "The Guardian", en donde explicó por qué no hicieron pública su relación, diciendo que "la relación era encantadora y amorosa y maravillosa, y yo la disfruté por completo, y estaba absolutamente enamorada de ella, pero no se trataba de un asunto de nadie más, era un asunto nuestro."