El álbum fue grabado el 10 de octubre de 2003 en la Sala Caracol de Madrid (España). El concierto consistió un repaso de sus, por entonces, dieciocho años de carrera. Sonaron canciones de sus primeros álbumes, de su última etapa y varias versiones: «Minnesota strip» de The Dictators (que ya tocaron en Sparks), «Whole lotta Rossie» de AC/DC, «Speedkings» de Deep Purple (presente en SpeedKings) y «I'm free» de The Who (también en Sparks).
En el escenario aparecieron dos invitados del grupo, «J» (batería de Adult Oriented Punk), quien tocó una segunda batería en un set de cinco canciones y David Krahe, que hizo de segunda guitarra en dos temas.
La revista musical Ruta 66 publicaron elogiosas comentarios tanto del concierto como del álbum:
«Si fueran guiris ya tendríamos a toda la prensa estatal babeando con ellos, al menos están dejando un gran legado musical grabado para la posteridad, incluido el álbum y el DVD que esta noche mágica se grabó en la Sala Caracol.»[1]
«Conscientes de que su estatus dentro del circuito nacional, y parte del internacional, ha alcanzado un cenit difícil de superar, Sex Museum nos ofrecen en "Fly By Night" el perfecto repaso a toda su trayectoria en el que probablemente sea el mejor disco en directo de la historia del rock en nuestro país.»[2]