Flying κυκλοφόρησε στις 1 Ιανουαρίου 1998 από MSP Records ως μέρος του άλμπουμ On the Wind