Theme fue publicado el 1 de enero de 1999 por Universal-Island Records Ltd. como parte del álbum Miles From Home