THE BACK HORNの24作目となるニューシングル『With You』と、完全生産限定盤のツアーDVD『KYO-MEIツアー ～運命開歌～』が、2016年10月19日に同時リリースされる。
シングルとしては1年振りのリリースとなる『With You』は、近年のシングルではなかった久々のバラード。サウンド面でもストリングスとピアノが加わり、亀田誠治がプロデュースで参加するなど、THE BACK HORNの新境地ともいえる作品となっている。カップリングには、新曲「言葉にできなくて」、2015年開催のワンマンライブ 【KYO-MEI SPECIAL LIVE ～人間楽団大幻想会～】より、スペシャル編成での「世界中に花束を Live at 渋谷公会堂」を加えた全3曲が収録。初回限定盤の特典DVDにも、同ライブより6曲が収録される。
ツアーDVD『KYO-MEIツアー ～運命開歌～』は、アルバム『運命開花』のリリースツアーより、6月12日に新木場STUDIO COASTで開催された最終公演を全曲収録したDISC-1と、約1000時間に及ぶ密着映像を今回初めて菅波栄純（g）が監督と編集を行ったDISC-2から成るDVD2枚組。ニコニコ公式生放送で中継されたものとは異なる映像となり、収録時間は合計200分を超える大ボリューム。さらに、岡峰光舟（b）と、カメラマンの橋本塁が撮影したツアーフォトによるフルカラー全80ページに及ぶ「スペシャルフォトブックレット」を封入した完全限定パッケージとなる。
タワーレコード全国各店及びタワーレコードオンラインでは、シングルの先着購入特典としてオリジナルステッカーが、シングルとDVDの同時購入特典として、運命開歌ツアーでステージに掲げられた岡峰光舟デザインのバックドロップをミニサイズにした「運命開歌風呂敷」が用意されている。
◎24thシングル『With You』
2016/10/19 RELEASE
［初回限定盤（CD＋DVD）］VIZL-1072 / 2,000円＋税
［通常盤（CD）］VICL-37231 / 1,200円＋税
＜共通CD＞
1. With You
2. 言葉にできなくて
3. 世界中に花束を Live at 渋谷公会堂
＜初回盤特典DVD＞ 『KYO-MEI SPECIAL LIVE ～人間楽団大幻想会～』 Live at 渋谷公会堂
1. オープニング-朝靄の羅針盤-（Live SE「KYO-MEI SPECIAL LIVE」～人間楽団大幻想会～）
2. 航海
3. 光の結晶
4. 涙がこぼれたら
5. 泣いている人
6. 美しい名前
7. 戦う君よ
＜店舗購入特典＞タワーレコード 全国各店／ タワーレコードオンライン
・オリジナルステッカー
・運命開歌風呂敷 ※DVDと同時購入
◎ツアーDVD『KYO-MEIツアー ～運命開歌～』
2016/10/19 RELEASE
［完全生産限定盤（2DVD+BOOK）］VIZL-1080 / 4,600円＋税
※KYO-MEIスペシャルパッケージ仕様
＜DISC-1＞ツアーファイナル at 新木場STUDIO COAST （2016.6.12）
01. オープニング -destiny-（Live SE「KYO-MEIワンマンツアー』～運命開歌～）
02. 暗闇でダンスを
03. ダストデビル
04. 戦う君よ
05. その先へ
06. 胡散
07. 赤眼の路上
08. コワレモノ
09. シュプレヒコールの片隅で
10. 悪人
11. 君を守る
12. 冬のミルク
13. 美しい名前
14. tonight
15. 魂のアリバイ
16. シンフォニア
17. 刃
18. カナリア
-Encore-
19. 舞い上がれ
20. 罠
21. コバルトブルー
-Double Encore-
22. 無限の荒野
＜DISC-2＞ドキュメンタリー
＜BOOKLET＞スペシャルフォトブックレット
＜店舗購入特典＞タワーレコード 全国各店／タワーレコードオンライン
・運命開歌風呂敷 ※シングルと同時購入