Durante el año 2000, Smith empezó a trabajar en lo que se convertiría en Halfway, Pleased, pero el proyecto quedó en suspenso cuando empezó a hablar con Roland Orzabal de nuevo después de casi una década de separación.