7月20日至2006年7月26日期间推出了《异域天使》DVD版（共7卷）。之后于2007年4月4日推出了完全收藏版。
原声音乐.Victor Entertainment于2004年7月21日和9月22日推出了《异域天使》的两张原声音乐专辑「MADLAX O.S.T」和「MADLAX O.S.T.2」。另外FictionJunction YUUKA于同年推出两张单曲「」和「inside your heart」。每张单曲包含片头、片尾主题曲和一首插入曲，还有它们各自的卡拉OK版。S