Black Magic wurde am 15. Juli 2014 von AVX Records / Sol Messiah Music als Teil des Albums Nebuchadnezzar veröffentlicht