En el 2003, después de casi veinte años de carrera en el dueto, Andy Bell empezó a trabajar en su primer álbum solista, un disco consistente de "covers", sin embargo le pidió a Vince Clarke su colaboración y el proyecto terminó convirtiéndose en el décimo álbum de Erasure, "Other People's Songs".