New Kids On The Block to tour with 98 Degrees, Boyz II Men The Back Street Boys and New Kids on the Block perform in Dick Clark's New Year's Rockin' Eve in Times Square on New Years Eve in New York City on January 1, 2011. NEW YORK, Jan. 22 (UPI) -- Members of New Kids on the Block announced on "The View" in New York Tuesday they will tour this year with fellow vocal groups 98 Degrees and Boyz II Men. The Package Tour is to kick off May 31 in Uncasville, Conn. It is scheduled to wrap up July 13 in Minneapolis. This will be the first tour for 98 Degrees in more than 12 years.