NKOTB, Paula Abdul & Boyz II Men Announce Tour Published November 18, 2016 Entertainment FOX 35 Orlando Facebook Twitter Print Email LOS ANGELES - New Kids On The Block, Paula Abdul and Boyz II Men announced a Total Package Tour for May 2017.