El álbum, cuyo título hace referencia a la canción «Private Investigations», incluyó material de Dire Straits, con canciones seleccionadas de sus seis álbumes de estudio desde 1978 hasta su separación en 1995, a excepción de "Communiqué".