Durante il periodo in cui studiava il Corano, Stevens iniziò a identificarsi sempre più con la storia di Joseph, un uomo acquistato e venduto nel mercato, che è come ha detto di sentirsi sempre più nel mondo della musica. Per quanto riguarda la sua conversione, nel 2006 in un'intervista con Alan Yentob, ha dichiarato: "Per alcune persone, potrebbe essere sembrato un enorme salto, ma per me, è stato un passo graduale verso questo". E, in un'intervista alla rivista Rolling Stone, ha ribadito questo, dicendo: "Avevo trovato la casa spirituale che stavo cercando per la maggior parte della mia vita. E se ascoltaste la mia musica e i testi, come "Peace Train" e "On The Road To Find Out", mostra chiaramente la mia direzione e la mia direzione spirituale per la carriera spirituale che stavo viaggiando".
Londra