Ryan Dombal de "Pitchfork Media" coincidió con Jones: "Debido a esa percusión exótica que no sonaría fuera de lugar en los LP de Peter Gabriel de antaño, 'Lost!' pasa de ser 'sólo otra canción de Coldplay' a una ruptura atractiva y sin igual establecida para los años que vendrán".