Lost and Found sisältää ennenjulkaisemattomia kappaleita ja mukana ovat tutut jäsenet Ibrahim Ferrer, Rubén González, Cachaíto López, Guajiro Mirabal, Eliades Ochoa, Omara Portuondo & Compay Segundo. Ympäri maailmaa valtaisaa suosiota nauttivan Buena Vista Social Clubin menestystarina alkoi vuonna 1997 julkaistusta albumista Buena Vista Social Club. Kyseisestä julkaisusta tuli kansainvälinen jättihitti ja se on edelleen menestyksekkäin albumi kuubalaisen musiikin historiassa. Kyseinen levy nauhoitettiin Ry Cooderin toimesta World Circuit -levy-yhtiölle Havannassa ja se keräsi yhteen kuubalaisen musiikin tähdet seitsemän päivän ajaksi. Lost and found koostuu kappaleista, jotka eivät syystä tai toisesta päätyneet alkuperäiselle levylle. Sen lisäksi levyltä löytyy myös kappaleita, jotka nauhoitettiin pian albumin tuoman menestyksen jälkeen.