The groups announced "The Package Tour" on Tuesday morning on "The View" and also performed. It's the first time on tour in 12 years for 98 Degrees.
New Kids On the Block also announced a new single, "Remix (I Like The)," will be released Jan. 28 and a new album, "10," is out April 2.
The three bands sold millions of records in the 1980s and '90s and helped usher in a wave of vocal groups that continues today.
The tour starts May 31 in Uncasville, Conn., and continues into July with more than 30 dates.