New Kids on the Block are back — almost thirty years after the release of their first album — with their “The Total Package” tour, also featuring Boyz II Men and Paula Abdul.

The band announced its massive North American summer tour Tuesday, which will mark Abdul’s first tour in 25 years. Boyz II Men had joined New Kids on the Block (NKOTB) for their Package tour in 2013.

“Our fans know we love to bring them a party, and this tour is no exception,” NKOTB member Donnie Wahlberg said in a statement. “It’s not just a show, it’s an experience. Paula Abdul is such a pop icon and Boyz II Men are one of the best R&B acts of all time. It’s going to be a night of hit after hit, and we can’t wait to deliver the ‘Total Package’ to our fans!”

The tour is set to kick off May 12 in Columbus, Ohio, and cover over 40 cities. One of the destinations will be NKOTB’s hometown of Boston, where they will perform at Fenway Park.

While tickets will go on sale for the public on Nov. 19, if you are a part of the Block Nation — the NKOTB fan membership that costs $69.99 — you will get an exclusive early access to the tickets on Wednesday.

Ticket prices will range from $29.95 to $199.95.   Check out the full list of dates below:

May 12 - Columbus, OH - Schottenstein Center

May 13 - Grand Rapids, MI - Van Andel Arena

May 16 - Cincinnati, OH - U.S. Bank Arena

May 17 - Nashville, TN - Bridgestone Arena

May 19 - New Orleans, LA - Smoothie King Center

May 20 - Houston, TX - Toyota Center

May 21 - Austin, TX - Frank Erwin Center

May 23 - Dallas, TX - American Airlines Center

May 24 - Tulsa, OK - BOK Center

May 26 - Phoenix, AZ - Talking Stick Resort Arena

May 28 - Las Vegas, NV - T-Mobile Arena

May 31 - Fresno, CA - Save Mart Center

June 1 - San Diego, CA - Viejas Arena

June 2 - Los Angeles, CA - Hollywood Bowl

June 3 - Sacramento, CA - Golden 1 Center

June 4 - San Jose, CA - SAP Center

June 6 - Portland, OR - Moda Center

June 7 - Seattle, WA - Key Arena

June 9 - Salt Lake City, UT - Maverik Center

June 10 - Denver, CO - Pepsi Center

June 11 - Omaha, NE - CenturyLink Center

June 12 - Kansas City, MO - Sprint Center

June 14 - St. Paul, MN - Xcel Energy Center

June 15 - Chicago, IL - Allstate Arena

June 17 - St. Louis, MO - Scottrade Center

June 20 - Toronto, ON - Air Canada Centre

June 23 - Buffalo, NY - KeyBank Center

June 24 - Philadelphia, PA - Wells Fargo Center

June 25 - Washington D.C. - Verizon Center

June 27 - Brooklyn, NY - Barclays Center

June 29 - Detroit, MI - Palace at Auburn Hills

June 30 - Cleveland, OH - Quicken Loans Arena

July 1 - Pittsburgh, PA - PPG Paints Arena

July 2 - Newark, NJ - Prudential Center

July 5 - Allentown, PA - PPL Center

July 6 - Uncasville, CT - Mohegan Sun Arena

July 7 - Uniondale , NY - Nassau Veterans Memorial Coliseum

July 8 - Boston, MA - Fenway Park

July 9 - Albany, NY - Times Union Center

July 11 - Raleigh, NC - PNC Arena

July 13 - Charlotte, NC - Spectrum Center

July 14 - Atlanta, GA - Infinite Energy Center

July 15 - Tampa, FL - Amalie Arena