New Kids on the Block Hit the Road with 98 Degrees & Boyz II Men
01/22/2013 AT 12:00 PM EST
The band plans to bring some heat this summer when they hit the road for a brand new headlining tour – and they're bringing along a few famous friends: 98 Degrees and Boyz II Men will open all shows on the jaunt, which kicks off May 31 in Uncasville, Conn.
"It just seems like we are getting better and better," Joey McIntyre, 40, tells PEOPLE. "We're excited to get out there, rock out and have fun."
Along with the announcement of their tour, the multi-platinum selling group will release 10 – their first new album in over four years – on April 2.
"We have been doing this for almost 25 years," says McIntyre. "So it's important that the music and the lyrics speak to who we are as grown men – and the album reflects that."
But that doesn't mean fans won't see some familiar moves.
"There is a lot of nostalgia and we embrace that," says the singer. "But it always feels young and fresh. I guess that's one of the great things about being in the music business is that you never have to quite grow up."