Call them New Kids on the Boat. In this exclusive video for People.com, Joey McIntyre, Donnie Wahlberg, Danny Wood and Jonathan and Jordan Knight announce their plans to hit the high seas for a concert cruise from May 15-18.

Traveling from Ft. Lauderdale, Fla. to the Bahamas, NKOTB will entertain fans on board with special performances and meet and greets. Jokes McIntyre: "We're not going to be drinking pina coladas, we'll be serving them!"

Tickets go on sale Wednesday, Jan. 14. For more information, check out nkotb.com.– Michelle Tan