Will Hermes de "Rolling Stone" comentó que "probablemente", "Lost!" es "uno de los momentos pop más sublimes del álbum".