"Mystery" was initially released by Goldhil Home Media as a 95-minute "extended version" on VHS in 1994, and re-released on DVD by UFOTV as a 95-minute "Special Edition" in 2005.The VHS release was described in a 1994 review as "a fascinating combination of science and humbug."