As any true New Kids on the Block fan knows, tickets for their May 15-18 cruise went on sale Wednesday am. As we write this on Wednesday night, it’s close to being sold out! Guess Donnie, Jordan, Joe and the gang are more popular than John Mayer. Because while both cruises are on a Carnival ship–John’s Mayercraft leaving from L.A. and NKOTB from Miami–thre are still some tickets left for John’s cruise and they went on sale at least a month ago and his cruise is at the end of March. Bon voyage!