Lost Dogs es un doble disco de rarezas que incluye 31 temas recabados a lo largo de sus 7 álbumes de estudio, desde su disco de debut, Ten, doce veces platino. Seleccionados de sus extensos archivos de caras B, además de rarezas incluidas en varios álbumes benéficos y bandas sonoras, ninguno de los temas que figuran en el disco había aparecido anteriormente en ninguno de los discos de estudio de la banda. De hecho, muchos de ellos jamás habían sido editados. Entre estos temas se incluye el Yellow Ledbetter, junto con uno de los preferidos de los fans, Last Kiss, y la clásica cara B Footsteps, todos ellos juntos por primera vez en un doble CD.