Ms. Magic κυκλοφόρησε στις 1 Ιανουαρίου 2003 από Gabbro Records ως μέρος του άλμπουμ Ms. Magic