They're baaaaack! Backstreet Boys announced that they will be doing their annual cruise again this year (for the 6th year in a row!) starting in May!

“Every year we have the best time on these cruises,” Nick Carter said in a statement. “Being able to spend quality time with our fans, making these four days all about BSB without the limitations of a single performance. This is just another way for us to say thank you to our fans, and everyone ends up having an unforgettable time!”

This year’s cruise will take fans from Miami to Grand Turk. Tickets for past cruisers and fan club members go on sale April 25 at 12 p.m. ET, while the general public will be able to buy tickets beginning April 26 at 12 p.m. ET. Find out more here.