En su reseña, Alex Denney de "The Guardian", describió "Lost!" como una mezcla de gospel y hip-hop con tablas.