Magic Dust κυκλοφόρησε στις 17 Αυγούστου 1999 από Red House Records ως μέρος του άλμπουμ Breaking Down to 3