24 czerwca BtoB wystąpili podczas konwentu KCON 2016 NY w Newark, New Jersey. 6 sierpnia BtoB wydali specjalny cyfrowy letni singel „I Want to Vacation” (kor. 여행 가고 싶어), jako prezent dla fanów. Piosenka została skomponowana i wyprodukowana przez Jerry.L i Sweetch, z częściami rapowanymi autorstwa Ilhoona, Minhyuka i Peniela. Piosenka została także użyta jako piosenka przewodnia programu rozrywkowego Battle Trip stacji KBS2.
7 listopada BtoB wydali swój dziewiąty minialbum New Men. Płytę promował utwór „I'll Be Your Man” (kor. 기도 (I'll Be Your Man)). Piosenka została napisana, skomponowana i zaaranżowana przez członka Im Hyun-sika. Krótko po wydaniu znalazła się na szczycie wielu rankingów muzycznych.
Po zakończeniu promocji New Men w Korei Południowej grupa udała się do Japonii, gdzie wydała swój pierwszy japoński album studyjny 24/7, który ukazał się 7 grudnia. Na płycie znalazły się m.in. japońskie single „Wow” i „Mirai (Ashita)”. Album zajął 1. miejsce listy Oricon Weekly Album Chart.
2017: Feel’eM i Brother Act. 21 i 22 stycznia 2017 roku odbyły się koncerty BTOB Time, w SK Olympic Handball Gymnasium.