New Kids, Boyz II Men, 98 Degrees talk new tour New Kids on the Block will go on the road with Boyz II Men and 98 Degrees this summer on the Package Tour. The three acts performed at a preview performance in New York, where CBSNews.com's Ken Lombardi asked if they had any plans to all go into the recording studio together.