トラジ・ハイジは、国分太一・堂本剛主演の映画『ファンタスティポ』をきっかけに、2004年12月21日、役名の名義のまま結成された。さらに映画のメイキング映像集となる『プロローグ・オブ・ファンタスティポ』を発売。 この2人がユニットとして共演するのは、2003年1月のJ-FRIENDS解散以来約2年ぶりとなった。 『ファンタスティポ』の初回生産限定盤は同曲のPVと振り付けマニュアルを収録したDVDが付属。あえて「古臭い」「1970年代に近い」というコンセプトを基にレトロな曲調に仕上がり、振り付けも大変特徴的でユニークなものになっていたため、初回盤は発売直後から売り切れが続出した。初回盤は完全生産限定盤であったため、追加出荷がされず、入手困難となった。