El apoyo de Wogan realzó el perfil de Melua y cuando "Call Off the Search" fue lanzado en noviembre de 2003 apoyado por una campaña televisada financiada por Batt, entró en la lista de los 40 mejores álbumes del Reino Unido.