British Phonographic Industry
La canción fue elogiada por la crítica, aunque algunos prefirieron su siguiente sencillo «More Than a Lover» por su carácter polémico. «Lost in France» fue un éxito comercial, fue certificado en plata por la Industria Fonográfica Británica por vender más de 250.000 unidades. Alcanzó su punto máximo llegando al número dos en Sudáfrica, y también fue un Top 20 en otros seis países.