Carnival κυκλοφόρησε στις 1 Ιανουαρίου 1999 από DeSoto Records ως μέρος του άλμπουμ Mission: Control!