Over the previous few years, it seems as if major cruise lines have been harnessing the superstar power of each more or less superstar to promote more voyages. Some feature food from Prime Cooks, leisure from American Idols and even an opportunity to sail the Caribbean with the contributors of the band Kiss.