2016年9月21日にメジャー・デビューシングル「KI-RA-RI」をリリースする魔法少女になり隊。これまでイラストやロゴだったアーティスト写真のアートワークが解禁されメンバーが登場する形となった。魔法少女になり隊のラウドでポップでファンタジーなライブの世界観が表現されている。
そして、シングルの表題曲「KI-RA-RI」のミュージックビデオショートver.がYouTubeオフィシャルチャンネルで公開された。RPGの世界から飛び出したメンバー自身が初めて登場しており、現実世界で8bitに囲まれながら「夢を掴め！」という気持ちを歌という魔法で披露。
また、シングルCDの詳細も明らかになり、ボーカル・火寺バジルが初めて作詞に挑戦した「KI-RA-RI」、TVアニメ「涼宮ハルヒの憂鬱」のエンディング・テーマ「ハレ晴レユカイ」のカバー、ライブでサークルモッシュの起きる「MEGA DASH」の3曲が収録される。
初回生産限定盤には、バンドのストーリーが分かる「魔法少女になり隊 序章」、メンバーのgari（VJ&Vo.）が制作した、インディーズ時代にリリースされたライブ定番曲のVJ映像映像が収録されたDVDが付いている。
また、初回生産限定盤、通常盤共に各CDショップで予約を開始しており、発売1週間前の9月14日からは表題曲「KI-RA-RI」が先行配信されることが決定した。9月2日からはiTunesでの予約受付もスタートし、今の魔法少女になり隊を詰め込んだ楽曲を是非体感して欲しい。
さらにオフィシャルサイトもリニューアルされ、魔法少女になり隊の今後の動きに注目があつまる。
「KI-RA-RI」MV short ver.
https://www.youtube.com/watch?v=MbELUxrvogU
シングル「KI-RA-RI」
2016年9月21日発売
【初回生産限定盤】（CD+DVD）
SRCL-9178〜79／￥1,574+税
※“まほうのメダル”が入っているかはCDを開けてのお楽しみ
※「地図のかけら」封入
【通常盤】（CD ONLY）
SRCL-9180／￥1,204+税
＜収録曲＞
■CD
1.KI-RA-RI
2.ハレ晴レユカイ
3.MEGA DASH
■DVD ※初回生産限定盤のみ
1.魔法少女になり隊 序章
2.冒険の書1
3.狂騒曲ザラキ
4.RE-BI-TE-RO