Phantom werd uitgebracht op 16 maart 1996 door Fearless Records als onderdeel van het album Blown in the U.S.A.