Lost in Blue
作品のリリースは、アルバム『Killer Show』以来約4か月振りであり、シングルとしては「DIRTY」以来約10か月振りである。
3タイプリリースであり、Aタイプには表題曲「Lost in Blue」、Bタイプにはカップリング「邂逅カタルシス」のビデオクリップを収録したDVDが付属する。またそれぞれタイアップとなったアニメ『魍魎の匣』の絵柄のトレーディングカードが封入されている。CタイプはCDのみだが期間限定でアニメと関連したステッカーと、6種類あるトレーディングカードのうちランダムで1種類が封入される。
AタイプとBタイプは初回限定生産である。またいずれのタイプにも(Cタイプのみ初回限定生産分のみ)12月3日発売のシングル「NAKED LOVE」との連動企画でプレミアム応募券が封入されている。
またアルバム『Killer Show』発売時と同じく、音楽コミュニティサイト『BARKS』では、「Lost in Blue」特集として、本作のインタビューやツアーのエピソードと共に、歌詞の一部を抜粋してそのことに関して一問一答する「歌詞抜粋コラム」という企画が用意されている。