It’s time to break out the neon hair scrunchies and all those old issues of Teen Beat, because New Kids On The Block is ready to blow your minds, all over again.

The beloved boy band is kicking off a new tour…. with Boyz II Men and 98 Degrees!! Yes, this is really happening!

Billed as The Perfect Storm Package Tour, the tour kicks off May 31 with dates already scheduled in 28 cities.

“Ladies, we’re coming for you,” said NKOTB member Donnie Wahlberg in a statment.

“This is going to be the craziest year yet — the single, the album, the tour with 98 Degrees and Boyz II Men. … We can’t wait to give fans ‘The Package!’ ”

New single? New single?!

Yup. The group will release “Remix (I Like The)” on January 28 as part of their new album “10.”

“We have been doing this for almost 25 years,” NKOTB’s Joey McIntyre told PEOPLE.

“So it’s important that the music and the lyrics speak to who we are as grown men – and the album reflects that.”

_{(Joey McIntyre, Donnie Wahlberg, Jordan Knight, Danny Wood & Jonathan Knight)}

“It just seems like we are getting better and better,” he added. “We’re excited to get out there, rock out and have fun.”

So are we, Joey. So are we. 

To celebrate the news, here are the five best* NKOTB videos of all time:

1. Hangin’ Tough

2. Cover Girl

3. Tonight

4. You Got It (The Right Stuff)

5. Step By Step

*As determined by a heated debate at the ModernMom office.