Upcoming ships from both cruise lines will feature first-at-sea theatrical concert experiences as headline entertainment.

The Edge-class party won’t be done with the debut of Celebrity Xcel later this year as a sixth ship in the popular class was ...