Theme est sorti le 1 janvier 1999 par Universal-Island Records Ltd. dans le cadre de l'album Miles From Home