What are you doing in October 2013? If you're a fan of pop music, smooth harmonies and legendary boy bands, call your friends and start making plans to tour the Caribbean with all five Backstreet Boys, who have confirmed their 20th Anniversary Cruise.

During the Boys' performance last week on 'GMA' -- where Kevin Richardson joined them on stage for the first time in more than a year -- AJ McLean said BSB would be hitting the seas in 2013. Now, we have the complete details. The cruise departs from Miami on Oct. 25 on Carnival's Imagination vessel and returns to port on Oct. 28 after three days of beach parties and private performances from one of the most successful boy bands in history, as they celebrate two decades together.

"We're back together again to party on the high seas," says Nick Carter in a press release. "This year's cruise is going to show our fans how special they are to us and how thankful we are for 20 years of support."

The annual BSB cruise is a hot ticket, so don't waste any time if you're interested in attending. Reservations for the '13 cruise will be accepted starting on Oct. 4, 2012 (and a day earlier for previous attendees) at backstreetboyscruise.com. The cheapest bunks will set you back $699, while luxury cabins run as much as $2,799.

Richardson has permanently rejoined the Backstreet Boys and will be taking part in the recording of their next album as well as the '13 cruise. "Having Kevin onboard for the first time has already made this our best cruise yet!," bandmate Brian Littrell says.

Watch the Backstreet Boys 'Everybody (Backstreet's Back)' Video