Самые популярные синглы альбома — «One More Time», «Harder Better Faster Stronger» и «Digital Love» — звучали на вечеринках и переосмыслялись в работах поп-философов. Остальные треки выходили на соседние стилистические территории, не нарушая главный курс. Среди них «Aerodynamic» с фальш-металлическими гитарами, научно-фантастическая греза «Veridis Quo» и образец британского гэриджа «Face to Face», записанный с вокалистом и диджеем Todd Edwards. Электронная музыка — жанр, который всегда ассоциировался с будущим, хоть и неопределенным, — вдруг стала привычной и комфортной, как классический рок, со своими чувствами и глубиной. Можно проследить, как из «Discovery» выкристаллизовалось EDM, а затем гибриды техно и рока. Но также очевидна связь альбома с краеугольными записями 60-х, такими как «Sgt. Pepper’s Lonely Hearts Club Band», «Pet Sounds» или «Smile», которые трактовали поп-музыку как искусство и в то же время придавали свежесть потерявшим актуальность стилям. Впрочем, больше всего Daft Punk стремились достичь в творчестве вселенского масштаба. Невероятная идея для двух музыкантов в шлемах роботов, но с «Discovery» у них получилось.