Staples ha editado hasta la fecha dos álbumes, "Lucky Dog Recordings 03-04" (2005), con canciones que el cantante había grabado durante los dos años anteriores, y "Leaving Songs" (2006).