It's a boy band lover's dream: New Kids on the Block, Boyz II Men and 98 Degrees are teaming up for a joint tour.  The New Kids made the announcement on ABC's The View Tuesday morning, and then brought their tour mates out onstage as the audience went wild.

The trek, dubbed The Package Tour, kicks off May 31, with tickets going on sale February 2. New Kids on the Block also announced that they'll be releasing a new album, 10, due April 2.  The first single, "Remix (I Like The)," will arrive January 28.

Last summer, New Kids and 98 Degrees both played at the Mixtape Festival in Hershey, Pennsylvania, an event that marked 98 Degrees' first major concert appearance in ten years.  This will be the foursome's first actual tour in over a 12 years, and they're also working on new music.

As for Boyz II Men, the trio has just announced a residency at the Mirage Hotel in Las Vegas, and will perform there in March, April and May, before resuming in September.

Here at the tour dates:

5/31 -- Uncasville, CT, Mohegan Sun Arena
6/1 -- Uniondale, NY,  Nassau Coliseum
6/2 -- Boston, MA, TD Garden
6/4 -- Ottawa, ON, Scotiabank Place
6/6 -- Montreal, QC,  Bell Centre
6/7 -- Toronto, ON, Air Canada Centre
6/8 -- Auburn Hills, MI, The Palace of Auburn Hills
6/9 -- Cleveland, OH, Quicken Loans Arena
6/11 -- Pittsburgh, PA, Consol Energy Center
6/13 -- East Rutherford, NJ, Izod Center
6/14 -- Washington, D.C., Verizon Center
6/15 -- Philadelphia, PA, Wells Fargo Center
6/18 -- Nashville, TN, Bridgestone Arena
6/19 -- Charlotte, NC, Time Warner Cable Arena
6/20 -- Atlanta, GA, Philips Arena
6/21 -- Orlando, FL, Amway Center
6/22 -- Fort Lauderdale, FL, BB&T Center
6/25 -- Cincinnati, OH, US Bank Arena
6/27 -- Houston, TX, Toyota Center
6/28 -- Dallas, TX, American Airlines Center
6/29 -- Oklahoma City, OK, Chesapeake Energy Arena
6/30 -- St. Louis, MO, Scottrade Center
7/5 -- Los Angeles, CA, STAPLES Center Arena
7/6 -- Las Vegas, NV, Mandalay Bay Events Center
7/7 -- San Jose, CA, HP Pavilion
7/9 -- Tacoma, WA, Tacoma Dome
7/12 -- Rosemont, IL,  Allstate Arena
7/13 --  Minneapolis, MN, Target Center