Theme κυκλοφόρησε στις 1 Ιανουαρίου 1999 από Universal-Island Records Ltd. ως μέρος του άλμπουμ Miles From Home