Theme è stato pubblicato il 1 gennaio 1999 da Universal-Island Records Ltd. come parte dell'album Miles From Home