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».