Dido comenzó a trabajar en su tercer disco en octubre de 2005 en Los Ángeles, California.