威風堂々〜B.M.C.A.〜
BOYS AND MENは、2016年6月1日にメジャー・レーベルからは初となるアルバム『Cheer up!』をキングレコードからリリースした。16thシングル「Wanna be!」などを含むこのアルバムは、「それまでのBOYS AND MENとは違う王子様みたいなイメージで、キラキラでアイドルっぽい」というコンセプトの作品であった。BOYS AND MENはこの1週間後にユニバーサルミュージックのレーベル・Virgin Musicと専属契約を結んだことを発表し、8月24日に契約第1弾となる17thシングル「YAMATO☆Dancing」をリリース。この曲をグループの新たなテーマソングとして、アイドルっぽいイメージからヤンキー風学ランスタイルへの「原点回帰」をアピールした。「YAMATO☆Dancing」はセールスにおいてオリコンチャートデイリー1位・週間2位、プラチナディスク認定などの成果を上げ、BOYS AND MENはこの頃から全国ネットの音楽番組や著名な音楽イベントなどに出演する機会を増やしていった。
10月17日、「YAMATO☆Dancing」や15thシングル「BOYMEN NINJA」を収録した、ユニバーサルミュージックからは初となるアルバムを12月14日にリリースすることを発表。