Los días 13 y 14 de septiembre de 1995 se grabó La Noche en el Palau de la Música de Valencia. El concierto se componía de tres secciones: Latin Jazz, Quinteto y Gran Banda, donde revisaron sus temas más importantes y añadieron dos inéditos. La gran aportación de La Noche a la carrera de Presuntos Implicados es quizás la orientación que dieron a los temas ya conocidos, sin limitarse a reeditarlos, sino que los versionaron completamente. El concierto contó con la colaboración de Teo Cardalda (ex componente de Golpes Bajos y actual miembro de Cómplices), Randy Crawford, Ana Torroja (aunque finalmente la discográfica de Ana negó los permisos para que la canción fuese incluida en el disco original) Chano Domínguez, Jorge Pardo, Chris Whitten, Chris Cameron y Vicente Sabater, entre otros.
El disco se puso a la venta como doble CD el 23 de octubre de 1995 y sólo se extrajeron tres singles, quizás por lo conocido de los temas. En total, se vendieron algo más de 120.000 ejemplares. También se retransmitió el concierto por TVE y se editó una copia en formato vídeo.
Lo más lejos a tu lado es el tercer álbum de la banda Fito & Fitipaldis, y quizá, el que les catapultó definitivamente a la fama. Lo lanzaron al mercado en 2003, y su primer single "La casa por el tejado" fue número uno varias semanas.
Lista de canciones: