America’s Got Talent LIVE on Stage has debuted aboard Royal Caribbean’s Legend of the Seas, marking the television format’s first adaptation at sea.