Without a Doubt fue lanzado el 17 de febrero de 2004 por Salt Records como parte del álbum Miles Gurtu