Looking for Clues

Al igual como ocurrió con su anterior sencillo Johnny and Mary, la canción obtuvo un positivo éxito comercial principalmente en los países de Europa.

[10]​ Por su parte, en Francia logró el tercer lugar en la lista local y vendió más de 300 000 copias.

[11]​[12]​ De igual manera ingresó entre los diez más vendidos en Alemania, Suiza y Bélgica (Región Flandes).

[16]​[17]​[18]​ En el Reino Unido alcanzó el puesto 33 en el UK Singles Chart y en Australia llegó hasta la casilla 23 en el Kent Music Report.

[23]​ En la crítica al álbum Clues, la publicación Audio consideró que la canción poseía un «sonido futurista».